6,  5,  5,  4,  6,  5,  5,  4,  4,  4,  5,  5,  5,  5,  4,  4,
	  5,  5,  5,  5,  5,  5,  5,  5,  3,  4,  4,  4,  5,  6,  6,  6,
	  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,
	  4,  4,  4,  4,  4,  4,  4,  4,  4,  4,  4,  4,  5,  5,  5,  5,
	  7,  8,  9, 10, 10, 10, 11, 12, 10, 10, 10, 11, 12, 13, 13, 14,
	 11, 12, 13, 13, 13, 14, 15, 16, 14, 16, 16, 16, 16, 15, 15, 16,
	 16, 17, 18, 17, 16, 16, 17, 18, 15, 16, 17, 16, 20, 14, 20, 15,
	 17, 18, 18, 17, 18, 19, 19, 18, 18, 20, 21, 19, 17, 16, 17, 19,
	 16, 16, 15, 14, 15, 16, 17, 18, 17, 17, 18, 18, 18, 18, 17, 17,
	 21, 20, 18, 17, 18, 17, 13,  9, 10, 15, 17, 15, 15, 15, 14, 11,
	  9, 10, 11, 12, 14, 13, 11,  9,  9,  7,  6,  9, 15, 19, 20, 19,
	 21, 19, 19, 21, 24, 24, 22, 22, 18, 18, 17, 17, 18, 18, 19, 19,
	 18, 18, 18, 17, 16, 17, 19, 20, 19, 19, 19, 19, 20, 21, 21, 22,
	 18, 19, 19, 19, 20, 19, 20, 20, 21, 21, 21, 21, 21, 21, 21, 21,
	  9,  9,  8,  8,  8,  7,  6,  5,  6,  6,  6,  6,  5,  5,  5,  5,
	  6,  5,  5,  4,  6,  5,  5,  4,  4,  4,  5,  5,  5,  5,  4,  4,
	  5,  5,  5,  5,  5,  5,  5,  5,  4,  4,  5,  4,  5,  5,  5,  6,
	  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,
	  4,  4,  4,  4,  4,  4,  4,  4,  4,  4,  4,  4,  5,  5,  5,  5,
	  7,  8,  9, 10, 10, 10, 11, 12, 10, 10, 11, 11, 12, 13, 14, 14,
	 11, 12, 13, 14, 14, 14, 14, 15, 13, 15, 16, 16, 17, 17, 17, 17,
	 17, 17, 17, 16, 18, 18, 19, 20, 15, 26, 23, 21, 18, 19, 21, 19,
	 16, 18, 18, 16, 15, 17, 18, 18, 17, 18, 19, 19, 18, 18, 19, 20,
	 18, 18, 17, 17, 17, 17, 18, 18, 17, 18, 18, 19, 19, 18, 17, 16,
	 21, 20, 18, 17, 18, 18, 15, 11, 10, 15, 18, 17, 17, 17, 16, 13,
	 18, 17, 16, 14, 14, 13, 13, 13, 12, 12, 12, 15, 19, 20, 19, 18,
	 22, 19, 17, 17, 18, 18, 18, 19, 20, 20, 19, 19, 19, 19, 19, 19,
	 17, 18, 19, 19, 18, 18, 19, 20, 19, 19, 19, 19, 20, 20, 20, 21,
	 19, 19, 19, 19, 20, 20, 20, 20, 21, 21, 21, 20, 20, 20, 20, 20,
	  9,  8,  7,  7,  7,  7,  6,  5,  5,  5,  5,  5,  4,  4,  4,  4,
	  6,  5,  5,  4,  6,  5,  5,  4,  4,  4,  5,  5,  5,  5,  4,  4,
	  5,  5,  5,  5,  5,  5,  5,  5,  4,  4,  4,  4,  4,  4,  4,  4,
	  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  4,  4,  4,
	  4,  4,  4,  4,  4,  4,  4,  4,  3,  3,  3,  3,  4,  4,  4,  4,
	  7,  8,  9,  9,  9,  9, 10, 11, 10, 10, 11, 11, 12, 13, 14, 14,
	 13, 14, 15, 15, 14, 14, 14, 14, 13, 14, 14, 15, 16, 16, 15, 15,
	 17, 16, 15, 15, 18, 20, 20, 20, 24, 39, 28, 30, 24, 34, 28, 25,
	 24, 25, 24, 20, 17, 17, 19, 20, 18, 17, 17, 17, 19, 19, 19, 18,
	 18, 19, 19, 19, 18, 17, 17, 16, 15, 16, 17, 17, 17, 17, 16, 15,
	 19, 18, 16, 15, 18, 18, 16, 12,  7, 13, 17, 16, 16, 17, 15, 12,
	 19, 17, 15, 12, 11, 11, 11, 12, 13, 15, 17, 19, 20, 19, 18, 18,
	 18, 18, 17, 17, 19, 20, 20, 19, 18, 18, 19, 19, 19, 19, 18, 18,
	 17, 18, 20, 20, 19, 18, 19, 19, 19, 19, 19, 18, 18, 18, 18, 18,
	 20, 20, 20, 20, 21, 21, 21, 22, 21, 21, 20, 20, 20, 19, 19, 19,
	  9,  9,  8,  7,  7,  7,  6,  5,  5,  5,  5,  4,  4,  4,  3,  3,
	  6,  5,  5,  4,  6,  5,  5,  4,  5,  5,  5,  5,  5,  5,  5,  5,
	  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  4,  4,  3,  3,  3,  3,
	  5,  5,  5,  5,  5,  5,  5,  5,  4,  4,  4,  4,  4,  4,  4,  4,
	  4,  4,  4,  4,  4,  4,  4,  4,  3,  3,  3,  3,  4,  4,  4,  4,
	  7,  8,  9,  9,  9,  9, 10, 11, 10, 11, 11, 11, 12, 13, 14, 15,
	 14, 15, 15, 15, 14, 13, 14, 15, 16, 16, 16, 16, 17, 17, 16, 16,
	 18, 18, 17, 18, 20, 21, 21, 21, 31, 43, 31, 39, 41, 48, 36, 33,
	 30, 27, 23, 21, 20, 19, 19, 21, 20, 18, 16, 17, 19, 20, 18, 16,
	 18, 18, 19, 19, 18, 17, 15, 15, 15, 16, 16, 17, 18, 18, 17, 17,
	 17, 17, 15, 14, 16, 17, 14, 10,  7, 12, 16, 16, 15, 15, 13,  9,
	 14, 15, 14, 12, 10,  8,  7,  7, 10, 13, 17, 19, 18, 17, 17, 17,
	 17, 18, 17, 16, 18, 20, 20, 19, 15, 16, 16, 17, 18, 18, 17, 17,
	 17, 19, 20, 20, 20, 19, 19, 20, 20, 19, 19, 18, 17, 17, 16, 17,
	 21, 21, 21, 20, 21, 21, 22, 23, 20, 20, 20, 20, 19, 19, 19, 19,
	 10,  9,  8,  7,  7,  7,  6,  6,  5,  5,  5,  4,  4,  4,  4,  4,
	  6,  5,  5,  4,  6,  5,  5,  4,  6,  6,  5,  5,  5,  5,  6,  6,
	  5,  5,  5,  5,  5,  5,  5,  5,  4,  4,  4,  3,  3,  3,  3,  3,
	  5,  5,  5,  5,  5,  5,  5,  5,  4,  4,  4,  4,  4,  4,  4,  4,
	  4,  4,  4,  4,  4,  4,  4,  4,  3,  3,  3,  3,  4,  4,  4,  4,
	  7,  8,  9,  9,  9,  9, 10, 11, 10, 11, 11, 11, 12, 13, 14, 15,
	 14, 14, 14, 13, 13, 13, 14, 15, 18, 17, 17, 18, 20, 21, 21, 21,
	 19, 21, 23, 22, 21, 20, 21, 23, 26, 37, 41, 54, 66, 55, 50, 54,
	 41, 30, 22, 22, 24, 20, 17, 18, 20, 19, 18, 18, 19, 20, 19, 17,
	 18, 18, 18, 18, 18, 16, 15, 15, 17, 17, 18, 18, 19, 18, 18, 18,
	 18, 17, 16, 15, 17, 17, 14, 10,  7, 13, 17, 17, 17, 16, 14, 10,
	 16, 16, 15, 12,  9,  6,  5,  5,  7, 10, 13, 16, 17, 17, 18, 18,
	 19, 20, 19, 17, 17, 19, 19, 17, 16, 16, 17, 17, 18, 18, 18, 19,
	 18, 19, 20, 19, 18, 18, 20, 21, 20, 20, 19, 18, 18, 18, 18, 18,
	 21, 21, 21, 20, 21, 21, 22, 23, 19, 20, 20, 20, 21, 20, 21, 21,
	 10,  9,  8,  7,  7,  7,  7,  6,  6,  6,  5,  5,  5,  4,  4,  4,
	  6,  5,  5,  4,  6,  5,  5,  4,  7,  6,  6,  5,  5,  6,  6,  7,
	  5,  5,  5,  5,  5,  5,  5,  5,  4,  4,  4,  4,  4,  3,  3,  3,
	  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  4,  4,  4,  4,  4,
	  4,  4,  4,  4,  4,  4,  4,  4,  3,  4,  4,  4,  5,  4,  5,  5,
	  7,  8,  9,  9,  9,  9, 10, 11, 10, 11, 11, 11, 12, 13, 14, 15,
	 13, 13, 13, 12, 12, 13, 14, 16, 16, 15, 15, 17, 20, 22, 23, 24,
	 18, 22, 26, 24, 19, 17, 19, 22, 18, 32, 55, 69, 86, 57, 62, 78,
	 66, 49, 35, 36, 38, 31, 23, 20, 18, 18, 19, 19, 19, 20, 20, 21,
	 18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17,
	 19, 18, 17, 16, 19, 19, 16, 12,  6, 12, 16, 16, 17, 17, 15, 11,
	 17, 16, 14, 10,  7,  6,  7,  8,  7,  8, 10, 14, 18, 19, 19, 19,
	 18, 20, 20, 18, 19, 20, 21, 20, 18, 18, 18, 18, 19, 19, 20, 21,
	 19, 19, 18, 17, 16, 17, 20, 22, 20, 20, 20, 19, 19, 19, 19, 20,
	 21, 21, 20, 19, 20, 21, 22, 23, 18, 19, 19, 20, 21, 22, 22, 23,
	  9,  9,  9,  8,  7,  7,  6,  6,  5,  5,  5,  5,  5,  5,  5,  4,
	  6,  6,  5,  5,  6,  5,  4,  4,  6,  5,  5,  5,  5,  5,  5,  6,
	  5,  5,  5,  5,  5,  5,  5,  4,  3,  4,  5,  5,  4,  4,  5,  6,
	  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,
	  4,  4,  4,  4,  4,  3,  3,  3,  5,  5,  5,  5,  5,  5,  5,  5,
	  8,  9, 10, 10, 10, 10, 11, 12, 11, 11, 11, 11, 12, 13, 14, 15,
	 11, 14, 13, 11, 13, 17, 17, 15, 21, 21, 14, 22, 23, 26, 24, 21,
	 18, 21, 22, 19, 16, 16, 17, 17, 22, 25, 46, 68, 72, 65, 64, 66,
	 72, 65, 62, 47, 46, 53, 35, 22, 21, 21, 24, 25, 20, 15, 18, 26,
	 18, 17, 17, 17, 18, 19, 19, 18, 16, 16, 16, 17, 18, 18, 18, 18,
	 19, 19, 19, 19, 20, 19, 15, 10,  7, 12, 17, 19, 19, 17, 14, 12,
	 14, 15, 14, 12, 12, 11,  9,  7,  6,  5,  8, 12, 14, 20, 22, 19,
	 19, 19, 20, 20, 20, 19, 19, 18, 19, 19, 19, 18, 18, 17, 18, 20,
	 18, 19, 19, 19, 20, 21, 21, 21, 19, 19, 19, 19, 19, 19, 19, 19,
	 18, 19, 19, 19, 20, 20, 20, 20, 22, 22, 22, 22, 22, 22, 22, 22,
	  9,  9,  9,  8,  7,  7,  6,  6,  6,  6,  6,  5,  5,  5,  5,  5,
	  6,  6,  5,  5,  6,  5,  4,  4,  6,  5,  5,  5,  5,  5,  5,  6,
	  6,  6,  6,  6,  6,  6,  6,  6,  3,  4,  5,  5,  4,  4,  5,  6,
	  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,  5,
	  3,  4,  4,  4,  5,  4,  5,  5,  4,  4,  5,  4,  5,  5,  5,  6,
	  8,  9, 10, 10, 10, 10, 11, 12, 11, 11, 12, 12, 13, 13, 14, 14,
	 13, 15, 14, 13, 14, 13, 18, 27, 23, 26, 33, 32, 32, 28, 25, 23,
	 33, 29, 23, 18, 16, 16, 19, 22, 33, 27, 26, 51, 66, 65, 64, 49,
	 64, 67, 59, 57, 59, 60, 54, 34, 30, 32, 32, 27, 21, 17, 17, 19,
	 20, 19, 18, 17, 18, 19, 19, 19, 19, 19, 19, 18, 18, 19, 19, 19,
	 19, 19, 19, 19, 20, 19, 15, 10,  7, 12, 17, 19, 19, 17, 14, 12,
	 14, 15, 15, 13, 13, 11,  9,  7,  8,  5,  7, 10, 15, 19, 20, 16,
	 18, 19, 19, 19, 20, 20, 20, 20, 18, 19, 20, 20, 19, 18, 19, 19,
	 18, 19, 20, 20, 21, 20, 20, 20, 19, 19, 20, 20, 20, 19, 19, 19,
	 19, 20, 20, 21, 22, 21, 21, 20, 22, 22, 22, 21, 21, 21, 21, 21,
	  9,  9,  9,  8,  7,  7,  6,  6,  6,  6,  6,  5,  5,  5,  6,  6,
	  6,  5,  5,  4,  6,  5,  5,  4,  6,  5,  5,  5,  5,  5,  5,  6,
	  6,  6,  5,  5,  6,  6,  7,  7,  3,  4,  5,  5,  4,  4,  5,  6,
	  4,  5,  5,  5,  5,  5,  5,  4,  6,  6,  6,  6,  6,  6,  6,  6,
	  3,  4,  4,  4,  5,  5,  5,  6,  4,  4,  4,  4,  5,  5,  6,  6,
	  7,  8,  9, 10, 10,  9, 10, 11, 10, 11, 12, 13, 14, 13, 13, 13,
	 11, 17, 15, 13, 16, 18, 23, 34, 42, 35, 43, 30, 30, 32, 42, 57,
	 39, 32, 26, 22, 19, 16, 17, 21, 15, 27, 29, 46, 44, 39, 59, 57,
	 43, 55, 47, 61, 68, 62, 62, 33, 26, 30, 30, 24, 21, 22, 23, 21,
	 22, 20, 18, 17, 18, 19, 19, 19, 20, 20, 19, 19, 19, 19, 19, 20,
	 18, 19, 19, 19, 20, 19, 15, 11,  7, 12, 17, 19, 19, 17, 14, 12,
	 14, 16, 17, 15, 15, 13, 11,  8,  9, 10, 11, 11, 13, 16, 18, 18,
	 17, 18, 18, 18, 19, 20, 21, 22, 18, 20, 21, 21, 20, 19, 18, 18,
	 18, 19, 20, 21, 21, 20, 19, 18, 20, 20, 20, 20, 20, 19, 18, 18,
	 19, 20, 21, 22, 23, 22, 22, 21, 22, 22, 21, 21, 20, 20, 20, 20,
	  8,  8,  8,  7,  7,  7,  6,  6,  7,  7,  6,  6,  6,  6,  6,  6,
	  6,  5,  5,  4,  6,  5,  5,  4,  5,  5,  5,  5,  5,  5,  5,  5,
	  5,  5,  4,  4,  5,  6,  7,  8,  3,  4,  5,  4,  4,  4,  5,  6,
	  4,  5,  5,  5,  5,  5,  5,  4,  5,  5,  5,  5,  5,  5,  5,  5,
	  4,  4,  4,  4,  5,  5,  5,  5,  3,  4,  4,  4,  5,  6,  6,  6,
	  7,  8,  9,  9,  9,  9, 10, 11, 10, 11, 11, 11, 12, 12, 12, 12,
	  9, 20, 17, 10, 16, 22, 25, 31, 27, 22, 34, 30, 29, 37, 41, 62,
	 26, 26, 29, 30, 25, 16, 15, 20, 23, 29, 35, 44, 36, 29, 47, 58,
	 27, 32, 26, 44, 60, 69, 83, 62, 32, 33, 31, 26, 23, 22, 21, 19,
	 21, 19, 18, 17, 18, 18, 18, 17, 19, 18, 18, 17, 17, 18, 18, 19,
	 18, 19, 19, 19, 20, 19, 16, 11,  7, 12, 16, 18, 18, 17, 15, 13,
	 14, 17, 19, 18, 17, 15, 13, 10,  6, 15, 20, 17, 14, 12, 16, 22,
	 18, 18, 18, 18, 19, 20, 21, 22, 18, 19, 20, 20, 20, 18, 18, 17,
	 17, 18, 19, 19, 20, 19, 19, 19, 19, 19, 19, 19, 19, 19, 18, 18,
	 18, 20, 21, 21, 22, 22, 21, 21, 21, 21, 21, 20, 20, 20, 19, 19,
	  8,  8,  8,  7,  7,  7,  6,  6,  7,  7,  6,  6,  6,  6,  6,  6,
	  6,  5,  5,  4,  6,  5,  5,  4,  5,  5,  5,  5,  5,  5,  5,  5,
	  5,  4,  4,  3,  4,  5,  6,  7,  3,  4,  5,  4,  4,  4,  5,  6,
	  4,  4,  5,  5,  5,  5,  4,  4,  4,  4,  4,  4,  4,  4,  4,  4,
	  5,  5,  5,  4,  4,  4,  3,  3,  4,  4,  4,  4,  5,  5,  6,  6,
	  6,  8,  9, 10, 10,  9, 10, 10, 12, 12, 12, 11, 12, 12, 13, 13,
	 12, 19, 18, 13, 16, 21, 29, 39, 13, 17, 24, 22, 16, 38, 30, 40,
	 14, 20, 31, 36, 30, 21, 23, 32, 41, 28, 38, 46, 44, 44, 52, 72,
	 27, 24, 33, 50, 65, 82, 85, 70, 34, 30, 27, 25, 22, 17, 16, 18,
	 19, 18, 18, 17, 17, 17, 16, 15, 16, 17, 17, 16, 17, 18, 18, 19,
	 17, 18, 19, 19, 20, 20, 16, 12,  8, 12, 16, 18, 18, 17, 15, 13,
	 15, 18, 20, 20, 19, 17, 15, 13,  9, 22, 30, 28, 25, 18, 16, 20,
	 19, 19, 18, 18, 19, 19, 20, 20, 19, 19, 20, 19, 18, 17, 17, 18,
	 17, 17, 17, 16, 17, 18, 19, 20, 17, 17, 18, 18, 19, 18, 18, 18,
	 18, 19, 20, 21, 22, 21, 21, 21, 20, 20, 20, 20, 20, 20, 20, 20,
	  8,  8,  8,  7,  7,  6,  6,  6,  6,  6,  7,  7,  7,  6,  6,  6,
	  5,  5,  4,  4,  6,  6,  5,  5,  5,  5,  5,  4,  4,  5,  5,  5,
	  4,  4,  4,  3,  4,  4,  5,  6,  3,  4,  4,  4,  4,  4,  4,  5,
	  4,  4,  5,  5,  5,  5,  4,  4,  3,  3,  3,  3,  3,  3,  3,  3,
	  5,  5,  5,  4,  4,  3,  3,  3,  4,  4,  5,  4,  5,  5,  5,  6,
	  6,  7,  9, 10, 10, 10, 10, 11, 13, 13, 12, 12, 13, 14, 15, 16,
	 14, 14, 19, 22, 22, 28, 45, 60, 34, 44, 35, 24, 11, 44, 34, 32,
	 12, 19, 28, 32, 30, 28, 37, 49, 51, 30, 44, 50, 49, 52, 56, 83,
	 60, 38, 37, 30, 35, 61, 71, 74, 41, 36, 32, 31, 26, 20, 19, 22,
	 18, 18, 17, 17, 18, 17, 16, 15, 15, 16, 16, 17, 18, 19, 19, 20,
	 17, 18, 19, 19, 20, 20, 16, 12,  8, 12, 16, 17, 17, 17, 15, 13,
	 14, 17, 20, 20, 19, 18, 17, 15, 18, 32, 37, 38, 40, 30, 18, 17,
	 19, 19, 19, 18, 18, 18, 19, 19, 20, 19, 19, 17, 16, 16, 17, 18,
	 16, 16, 15, 15, 17, 18, 20, 21, 17, 17, 18, 18, 19, 19, 19, 19,
	 18, 18, 19, 19, 20, 20, 21, 21, 19, 19, 20, 19, 20, 20, 20, 21,
	  8,  8,  8,  7,  7,  7,  6,  6,  5,  6,  6,  7,  7,  6,  5,  4,
	  5,  5,  4,  4,  6,  6,  5,  5,  5,  5,  5,  4,  4,  5,  5,  5,
	  5,  5,  5,  5,  5,  5,  5,  5,  3,  4,  4,  4,  4,  4,  4,  5,
	  4,  4,  4,  5,  5,  4,  4,  4,  3,  3,  3,  3,  3,  3,  3,  3,
	  5,  5,  5,  5,  4,  4,  4,  4,  5,  5,  5,  5,  5,  5,  5,  5,
	  6,  8, 10, 11, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 14, 15,
	 16, 11, 17, 22, 27, 43, 58, 56, 36, 47, 41, 42, 29, 41, 29, 24,
	 12, 16, 21, 24, 27, 32, 41, 48, 62, 34, 32, 41, 48, 47, 39, 45,
	 47, 29, 37, 29, 23, 42, 51, 54, 64, 61, 54, 44, 34, 25, 20, 20,
	 19, 19, 18, 18, 19, 19, 18, 17, 15, 16, 17, 18, 19, 19, 19, 18,
	 17, 18, 18, 19, 21, 20, 16, 12,  8, 12, 16, 17, 18, 17, 16, 14,
	 13, 17, 20, 19, 19, 18, 17, 16, 24, 37, 39, 36, 35, 25, 15, 17,
	 18, 19, 19, 19, 19, 18, 18, 18, 20, 20, 19, 18, 17, 17, 18, 19,
	 16, 16, 16, 16, 18, 19, 20, 21, 18, 18, 19, 19, 20, 19, 19, 19,
	 18, 18, 19, 19, 20, 20, 21, 21, 20, 20, 20, 20, 20, 20, 20, 20,
	  8,  8,  8,  7,  7,  7,  6,  6,  5,  6,  7,  7,  7,  6,  5,  4,
	  5,  5,  4,  4,  6,  6,  5,  5,  5,  5,  5,  4,  4,  5,  5,  5,