numprimes=20000;
halfprimediff=[1, 1/2, 1, 1, 2, 1, 2, 1, 2, 3, 1, 3, 2, 1, 2, 3, 3, 1, 3, 2, 1, 3, 2, 3, 4, 2, 1, 2, 1, 2, 7, 2, 3, 1, 5, 1, 3, 3, 2, 3, 3, 1, 5, 1, 2, 1, 6, 6, 2, 1, 2, 3, 1, 5, 3, 3, 3, 1, 3, 2, 1, 5, 7, 2, 1, 2, 7, 3, 5, 1, 2, 3, 4, 3, 3, 2, 3, 4, 2, 4, 5, 1, 5, 1, 3, 2, 3, 4, 2, 1, 2, 6, 4, 2, 4, 2, 3, 6, 1, 9, 3, 5, 3, 3, 1, 3, 5, 3, 3, 1, 3, 3, 2, 1, 6, 5, 1, 2, 3, 3, 1, 6, 2, 3, 4, 5, 4, 5, 4, 3, 3, 2, 4, 3, 2, 4, 2, 7, 5, 6, 1, 5, 1, 2, 1, 5, 7, 2, 1, 2, 7, 2, 1, 2, 10, 2, 4, 5, 4, 2, 3, 3, 7, 2, 3, 3, 4, 3, 6, 2, 3, 1, 5, 1, 3, 5, 1, 5, 1, 3, 9, 2, 1, 2, 3, 3, 4, 3, 3, 11, 1, 5, 4, 5, 3, 3, 4, 6, 2, 3, 3, 1, 3, 6, 5, 9, 1, 2, 3, 1, 3, 2, 1, 2, 6, 1, 3, 17, 3, 3, 4, 9, 5, 7, 2, 1, 2, 3, 4, 2, 1, 3, 6, 5, 1, 2, 1, 2, 3, 6, 6, 4, 6, 3, 2, 3, 4, 2, 4, 2, 7, 2, 3, 1, 2, 3, 1, 3, 5, 10, 3, 2, 1, 12, 2, 1, 5, 6, 1, 5, 4, 3, 3, 3, 9, 3, 2, 1, 6, 5, 6, 4, 8, 7, 3, 2, 1, 2, 1, 5, 6, 3, 3, 9, 1, 8, 1, 11, 3, 4, 3, 2, 1, 2, 4, 3, 5, 1, 5, 7, 5, 3, 6, 1, 2, 1, 5, 6, 1, 8, 1, 3, 2, 1, 5, 4, 9, 12, 2, 3, 4, 8, 1, 2, 4, 8, 1, 2, 4, 3, 3, 2, 6, 1, 11, 3, 1, 3, 2, 3, 7, 3, 2, 1, 3, 2, 3, 6, 3, 3, 7, 2, 3, 6, 4, 3, 2, 13, 9, 5, 4, 2, 3, 1, 3, 11, 6, 1, 8, 4, 2, 6, 7, 5, 1, 2, 4, 3, 3, 2, 1, 2, 3, 4, 2, 1, 3, 5, 1, 5, 4, 2, 7, 5, 6, 1, 3, 2, 1, 8, 7, 2, 3, 4, 3, 2, 9, 4, 5, 3, 3, 4, 5, 6, 7, 2, 3, 3, 1, 14, 1, 5, 4, 2, 7, 2, 4, 6, 3, 6, 2, 3, 10, 5, 1, 8, 13, 2, 1, 6, 3, 2, 6, 3, 4, 2, 4, 11, 1, 2, 1, 6, 14, 1, 3, 3, 3, 2, 3, 1, 6, 2, 6, 1, 5, 1, 8, 1, 8, 3, 10, 8, 4, 2, 1, 2, 1, 11, 4, 6, 3, 5, 1, 2, 3, 1, 3, 5, 1, 6, 5, 1, 5, 7, 3, 2, 3, 4, 3, 3, 8, 6, 1, 2, 7, 3, 2, 4, 5, 4, 3, 3, 11, 3, 1, 5, 7, 2, 3, 9, 1, 5, 7, 2, 1, 5, 7, 2, 4, 9, 2, 3, 1, 2, 3, 1, 6, 2, 10, 11, 6, 1, 2, 3, 3, 1, 3, 11, 1, 3, 8, 3, 6, 1, 3, 6, 8, 1, 2, 3, 7, 2, 1, 9, 12, 5, 3, 1, 5, 1, 5, 1, 5, 3, 1, 5, 1, 5, 3, 4, 15, 5, 1, 5, 4, 3, 5, 9, 3, 6, 6, 1, 9, 3, 2, 3, 3, 9, 1, 5, 7, 3, 2, 1, 2, 12, 1, 6, 3, 8, 4, 3, 3, 9, 8, 1, 2, 3, 1, 3, 3, 5, 3, 6, 6, 9, 1, 3, 2, 9, 4, 12, 2, 1, 2, 3, 1, 6, 2, 7, 15, 5, 3, 6, 7, 3, 5, 6, 1, 2, 3, 4, 3, 5, 1, 2, 7, 3, 3, 2, 3, 1, 5, 1, 8, 6, 4, 9, 2, 3, 6, 1, 3, 3, 3, 14, 3, 7, 2, 4, 5, 4, 6, 9, 2, 1, 2, 12, 6, 3, 1, 8, 3, 3, 7, 5, 7, 2, 15, 3, 3, 3, 4, 3, 2, 1, 6, 3, 2, 1, 3, 11, 3, 1, 2, 9, 1, 2, 6, 1, 3, 2, 13, 3, 3, 2, 4, 5, 16, 8, 1, 3, 2, 1, 2, 1, 5, 7, 3, 2, 4, 5, 3, 10, 2, 1, 3, 15, 2, 4, 5, 3, 3, 4, 3, 6, 2, 3, 1, 3, 2, 3, 1, 5, 1, 8, 3, 10, 2, 6, 7, 14, 3, 10, 2, 9, 4, 3, 2, 3, 7, 3, 3, 5, 1, 5, 6, 4, 5, 1, 5, 4, 6, 5, 12, 1, 2, 4, 3, 2, 4, 9, 5, 3, 3, 1, 3, 5, 6, 1, 5, 3, 3, 3, 4, 3, 5, 3, 1, 3, 3, 3, 5, 4, 12, 3, 11, 1, 9, 2, 4, 5, 15, 4, 9, 2, 1, 5, 3, 1, 3, 2, 9, 4, 6, 9, 8, 3, 1, 6, 3, 5, 1, 5, 1, 3, 5, 7, 2, 12, 1, 8, 1, 5, 1, 5, 10, 2, 1, 2, 4, 8, 3, 3, 1, 6, 8, 4, 2, 3, 15, 1, 5, 1, 3, 2, 3, 3, 4, 3, 2, 6, 3, 4, 6, 2, 7, 6, 5, 12, 3, 6, 3, 1, 11, 4, 9, 5, 3, 7, 2, 1, 3, 5, 4, 3, 2, 3, 15, 7, 5, 1, 6, 5, 1, 8, 1, 9, 12, 9, 3, 8, 9, 3, 1, 9, 2, 3, 1, 5, 4, 5, 3, 3, 4, 2, 3, 1, 5, 1, 6, 2, 3, 3, 1, 6, 2, 7, 9, 2, 3, 10, 2, 4, 3, 2, 4, 2, 7, 3, 2, 7, 6, 2, 1, 15, 2, 12, 3, 3, 6, 6, 7, 3, 2, 1, 2, 9, 3, 6, 4, 3, 2, 6, 1, 6, 15, 8, 1, 3, 11, 7, 3, 5, 6, 3, 1, 2, 4, 5, 3, 3, 12, 7, 3, 2, 4, 6, 9, 5, 1, 5, 1, 2, 3, 10, 3, 2, 7, 2, 1, 2, 7, 3, 6, 12, 5, 3, 4, 5, 1, 15, 2, 3, 1, 6, 2, 7, 3, 17, 6, 4, 3, 5, 1, 2, 10, 5, 4, 8, 1, 5, 7, 2, 1, 6, 3, 8, 3, 4, 2, 4, 2, 3, 4, 3, 3, 6, 3, 2, 3, 3, 4, 9, 2, 10, 2, 6, 1, 5, 3, 1, 5, 6, 1, 2, 10, 3, 15, 3, 2, 4, 5, 6, 3, 1, 14, 1, 3, 2, 1, 8, 6, 1, 3, 5, 4, 12, 6, 3, 9, 3, 2, 7, 3, 2, 6, 4, 3, 6, 2, 3, 6, 3, 6, 1, 8, 10, 2, 1, 5, 9, 4, 2, 7, 2, 1, 3, 11, 3, 7, 3, 3, 5, 3, 1, 5, 1, 2, 1, 11, 1, 2, 3, 3, 6, 3, 7, 5, 6, 3, 4, 2, 18, 7, 6, 3, 2, 3, 1, 6, 3, 6, 8, 1, 5, 4, 11, 1, 6, 3, 2, 3, 9, 1, 6, 3, 2, 6, 4, 3, 6, 2, 3, 6, 3, 1, 6, 6, 2, 7, 3, 8, 3, 1, 5, 4, 9, 3, 17, 1, 14, 1, 11, 3, 1, 5, 6, 1, 3, 2, 4, 11, 3, 1, 5, 4, 2, 3, 4, 2, 6, 9, 6, 10, 2, 3, 3, 4, 2, 1, 8, 6, 1, 5, 4, 5, 1, 2, 3, 7, 6, 11, 4, 14, 1, 2, 10, 2, 1, 2, 7, 5, 6, 1, 6, 8, 1, 14, 4, 11, 4, 2, 3, 3, 7, 2, 4, 6, 3, 3, 2, 10, 2, 9, 1, 6, 3, 2, 3, 7, 9, 5, 4, 5, 16, 3, 5, 3, 3, 1, 3, 8, 3, 1, 6, 3, 14, 1, 5, 4, 8, 3, 4, 3, 5, 12, 10, 5, 1, 5, 1, 6, 2, 3, 10, 2, 1, 6, 9, 5, 1, 5, 1, 2, 10, 8, 13, 2, 4, 3, 2, 6, 3, 4, 6, 6, 3, 2, 4, 11, 1, 8, 7, 5, 3, 6, 6, 7, 3, 2, 10, 2, 6, 3, 1, 3, 3, 8, 4, 11, 1, 14, 4, 3, 2, 10, 2, 6, 12, 10, 2, 4, 5, 1, 8, 1, 6, 6, 17, 1, 2, 3, 6, 3, 3, 4, 3, 2, 1, 3, 12, 2, 10, 5, 3, 3, 7, 2, 3, 3, 1, 6, 3, 5, 1, 5, 3, 10, 2, 13, 2, 1, 3, 11, 1, 12, 2, 3, 1, 2, 3, 12, 3, 4, 2, 1, 17, 3, 4, 8, 6, 1, 5, 1, 5, 3, 4, 2, 4, 6, 11, 3, 7, 2, 13, 2, 1, 6, 5, 4, 2, 4, 6, 2, 7, 3, 8, 3, 4, 2, 3, 3, 4, 3, 5, 6, 1, 3, 3, 8, 4, 3, 3, 6, 5, 1, 3, 9, 2, 3, 3, 3, 6, 9, 4, 3, 5, 4, 9, 2, 7, 3, 9, 5, 4, 5, 6, 1, 3, 6, 6, 18, 2, 3, 4, 2, 3, 1, 2, 9, 6, 3, 4, 3, 3, 2, 9, 1, 2, 1, 12, 2, 3, 3, 7, 15, 3, 2, 3, 6, 3, 10, 2, 4, 2, 4, 3, 3, 2, 15, 1, 5, 6, 4, 5, 4, 12, 3, 6, 2, 7, 2, 3, 1, 14, 7, 8, 1, 6, 3, 2, 10, 5, 3, 3, 3, 4, 5, 6, 7, 5, 7, 8, 7, 5, 7, 3, 8, 3, 4, 3, 8, 10, 5, 1, 3, 2, 1, 2, 6, 1, 5, 1, 3, 11, 3, 1, 2, 9, 4, 5, 4, 11, 1, 5, 9, 7, 2, 1, 2, 9, 1, 2, 3, 4, 5, 1, 15, 2, 15, 1, 5, 1, 9, 2, 9, 3, 7, 5, 1, 2, 10, 18, 3, 2, 3, 7, 2, 10, 5, 7, 11, 3, 1, 15, 6, 5, 9, 1, 2, 7, 3, 11, 9, 1, 6, 3, 2, 4, 2, 4, 3, 5, 1, 6, 9, 5, 7, 8, 7, 2, 3, 3, 1, 3, 2, 1, 14, 1, 14, 3, 1, 2, 3, 7, 2, 6, 7, 8, 7, 2, 3, 4, 3, 2, 3, 3, 3, 4, 2, 4, 2, 7, 8, 4, 3, 2, 6, 4, 8, 1, 5, 4, 2, 3, 13, 3, 5, 4, 2, 3, 6, 7, 15, 2, 7, 11, 4, 6, 2, 3, 4, 5, 3, 7, 5, 3, 1, 5, 6, 6, 7, 3, 3, 9, 5, 3, 4, 9, 2, 3, 1, 3, 5, 1, 5, 4, 3, 3, 5, 1, 9, 5, 1, 6, 2, 3, 4, 5, 6, 7, 6, 2, 4, 5, 3, 3, 10, 2, 7, 8, 7, 5, 4, 5, 6, 1, 9, 3, 6, 5, 6, 1, 2, 1, 6, 3, 2, 4, 2, 22, 2, 1, 2, 1, 5, 6, 3, 3, 7, 2, 3, 3, 3, 4, 3, 18, 9, 2, 3, 1, 6, 3, 3, 3, 2, 7, 11, 6, 1, 9, 5, 3, 13, 12, 2, 1, 2, 1, 2, 7, 2, 3, 3, 4, 8, 6, 1, 21, 2, 1, 2, 12, 3, 3, 1, 9, 2, 7, 3, 14, 9, 7, 3, 5, 6, 1, 3, 6, 15, 3, 2, 3, 3, 7, 2, 1, 12, 2, 3, 3, 13, 5, 9, 3, 4, 3, 3, 15, 2, 6, 6, 1, 8, 1, 3, 2, 6, 9, 1, 3, 2, 13, 6, 3, 6, 2, 12, 12, 6, 3, 1, 6, 14, 4, 2, 3, 6, 1, 9, 3, 2, 3, 3, 10, 8, 1, 3, 3, 9, 5, 3, 1, 2, 4, 3, 3, 12, 8, 3, 4, 5, 3, 7, 11, 4, 8, 3, 1, 6, 2, 1, 11, 4, 9, 17, 1, 3, 9, 2, 3, 3, 4, 5, 4, 9, 3, 2, 1, 2, 4, 8, 1, 6, 6, 3, 9, 2, 3, 3, 3, 1, 3, 6, 5, 10, 6, 9, 2, 3, 1, 8, 1, 5, 7, 2, 15, 1, 5, 6, 1, 12, 3, 8, 4, 5, 1, 6, 11, 3, 1, 8, 10, 5, 1, 6, 6, 9, 5, 6, 3, 1, 5, 1, 3, 5, 9, 1, 6, 3, 2, 3, 1, 12, 14, 1, 2, 1, 5, 1, 8, 6, 4, 11, 1, 3, 2, 1, 5, 3, 10, 6, 5, 4, 6, 3, 3, 3, 2, 9, 1, 2, 6, 9, 1, 6, 3, 2, 1, 8, 6, 6, 7, 2, 4, 9, 2, 6, 7, 3, 3, 2, 4, 3, 2, 10, 6, 5, 7, 2, 1, 8, 1, 6, 15, 2, 3, 12, 10, 12, 5, 4, 6, 5, 6, 3, 6, 6, 3, 4, 8, 7, 3, 2, 3, 18, 10, 5, 15, 6, 1, 2, 1, 14, 6, 7, 3, 11, 4, 2, 9, 3, 7, 9, 2, 3, 1, 3, 17, 9, 1, 8, 3, 9, 1, 12, 2, 1, 3, 6, 3, 6, 5, 4, 3, 8, 6, 4, 5, 7, 20, 3, 1, 3, 2, 6, 7, 2, 1, 2, 1, 2, 4, 3, 5, 3, 3, 1, 3, 3, 3, 6, 3, 12, 5, 1, 5, 3, 6, 3, 3, 7, 3, 3, 26, 10, 3, 5, 1, 5, 4, 5, 6, 6, 1, 3, 2, 7, 8, 4, 6, 3, 11, 1, 5, 4, 3, 11, 1, 11, 3, 4, 5, 6, 6, 1, 5, 3, 6, 1, 2, 7, 5, 1, 3, 9, 2, 6, 4, 9, 6, 3, 3, 2, 3, 3, 7, 2, 1, 6, 6, 2, 3, 9, 9, 6, 1, 8, 6, 4, 9, 5, 13, 2, 3, 4, 3, 3, 2, 1, 5, 10, 2, 3, 4, 2, 10, 5, 1, 17, 1, 2, 12, 1, 6, 6, 5, 3, 1, 6, 15, 3, 6, 8, 6, 1, 11, 9, 6, 7, 5, 1, 6, 6, 2, 1, 2, 3, 6, 1, 8, 9, 1, 20, 4, 8, 3, 4, 5, 1, 2, 9, 4, 5, 4, 6, 2, 9, 1, 9, 5, 1, 2, 1, 2, 4, 14, 1, 3, 11, 6, 3, 7, 9, 2, 3, 4, 3, 3, 5, 4, 2, 1, 9, 5, 3, 10, 11, 4, 3, 15, 2, 1, 2, 9, 3, 15, 1, 2, 4, 3, 2, 3, 6, 7, 17, 7, 3, 2, 1, 3, 2, 7, 2, 1, 3, 14, 1, 2, 3, 4, 5, 1, 5, 1, 5, 1, 2, 15, 1, 6, 6, 5, 9, 6, 7, 5, 1, 6, 3, 5, 3, 7, 6, 2, 7, 2, 9, 1, 5, 4, 2, 4, 5, 6, 9, 9, 4, 3, 9, 8, 7, 3, 3, 5, 7, 2, 3, 1, 6, 6, 2, 3, 3, 6, 1, 8, 1, 6, 3, 2, 7, 3, 2, 1, 6, 9, 2, 18, 9, 6, 6, 1, 2, 1, 2, 4, 6, 2, 18, 3, 9, 1, 6, 5, 3, 6, 12, 4, 3, 3, 8, 6, 1, 9, 5, 10, 5, 1, 3, 9, 2, 1, 20, 3, 1, 8, 1, 2, 4, 9, 5, 6, 3, 1, 5, 4, 2, 3, 6, 1, 5, 9, 4, 3, 2, 10, 2, 3, 18, 3, 1, 5, 3, 12, 3, 7, 8, 3, 9, 1, 5, 10, 5, 4, 3, 2, 3, 1, 5, 1, 6, 2, 1, 2, 4, 5, 3, 6, 9, 7, 6, 8, 4, 3, 8, 4, 2, 1, 3, 9, 12, 9, 5, 6, 1, 2, 7, 5, 3, 3, 3, 9, 6, 1, 14, 9, 7, 8, 6, 7, 12, 6, 11, 3, 1, 5, 4, 2, 1, 2, 7, 6, 3, 2, 3, 7, 2, 1, 2, 15, 3, 1, 3, 5, 1, 15, 11, 1, 2, 3, 4, 3, 3, 8, 6, 6, 3, 4, 2, 1, 12, 6, 2, 3, 4, 3, 3, 5, 1, 3, 6, 14, 7, 3, 2, 6, 4, 3, 6, 2, 3, 7, 3, 6, 5, 3, 3, 4, 3, 3, 2, 1, 2, 4, 6, 2, 7, 9, 5, 1, 8, 3, 10, 3, 5, 4, 2, 15, 18, 6, 4, 11, 6, 1, 3, 6, 8, 3, 3, 1, 9, 2, 13, 2, 4, 9, 5, 4, 5, 3, 7, 2, 10, 11, 9, 6, 4, 14, 6, 3, 3, 4, 3, 6, 12, 8, 7, 2, 7, 6, 3, 5, 6, 10, 3, 2, 4, 9, 6, 9, 5, 1, 2, 10, 5, 7, 2, 3, 1, 5, 12, 9, 1, 2, 10, 8, 7, 5, 7, 3, 2, 3, 10, 3, 5, 3, 1, 6, 3, 15, 5, 4, 3, 2, 3, 4, 20, 1, 2, 1, 6, 9, 2, 3, 4, 5, 3, 9, 9, 1, 6, 8, 4, 3, 2, 3, 3, 1, 26, 7, 2, 10, 8, 1, 2, 3, 6, 1, 3, 6, 6, 3, 2, 7, 5, 3, 3, 7, 5, 7, 8, 4, 3, 6, 2, 4, 11, 3, 1, 9, 11, 3, 1, 9, 3, 8, 7, 5, 3, 6, 1, 3, 2, 4, 9, 6, 8, 1, 2, 7, 2, 4, 6, 6, 15, 8, 4, 2, 1, 3, 11, 6, 4, 5, 3, 3, 3, 7, 3, 9, 5, 6, 1, 5, 1, 2, 13, 2, 6, 4, 2, 9, 4, 5, 7, 8, 3, 3, 4, 5, 3, 4, 3, 6, 5, 10, 5, 4, 2, 6, 13, 9, 2, 6, 9, 3, 15, 3, 4, 3, 11, 6, 1, 2, 3, 3, 1, 5, 1, 2, 3, 3, 1, 3, 11, 9, 3, 9, 6, 4, 6, 3, 5, 6, 1, 8, 1, 5, 1, 5, 9, 3, 10, 2, 1, 3, 11, 3, 3, 9, 3, 7, 6, 8, 1, 3, 3, 2, 7, 6, 2, 1, 9, 8, 18, 6, 3, 7, 14, 1, 6, 3, 6, 3, 2, 1, 8, 15, 4, 12, 3, 15, 5, 1, 9, 2, 3, 6, 4, 11, 1, 3, 11, 9, 1, 5, 1, 5, 15, 1, 14, 3, 7, 8, 3, 10, 8, 1, 3, 2, 16, 2, 1, 2, 3, 1, 6, 2, 3, 3, 6, 1, 3, 2, 3, 4, 3, 2, 10, 2, 16, 5, 4, 8, 1, 11, 1, 2, 3, 4, 3, 8, 7, 2, 9, 4, 2, 10, 3, 6, 6, 3, 5, 1, 5, 1, 6, 14, 6, 9, 1, 9, 5, 4, 5, 24, 1, 2, 3, 4, 5, 1, 5, 15, 1, 18, 3, 5, 3, 1, 9, 2, 3, 4, 8, 7, 8, 3, 7, 2, 10, 2, 3, 1, 5, 6, 1, 3, 6, 3, 3, 2, 6, 1, 3, 2, 6, 3, 4, 2, 1, 3, 9, 5, 3, 4, 6, 3, 11, 1, 3, 6, 9, 2, 7, 3, 2, 10, 3, 8, 4, 2, 4, 11, 4, 6, 3, 3, 8, 6, 9, 15, 4, 2, 1, 2, 3, 13, 2, 7, 12, 11, 3, 1, 3, 5, 3, 7, 3, 3, 6, 5, 3, 1, 6, 5, 6, 4, 9, 9, 5, 3, 4, 8, 3, 3, 4, 8, 10, 2, 1, 5, 1, 5, 6, 3, 4, 3, 5, 10, 5, 9, 13, 2, 3, 15, 1, 2, 4, 3, 6, 6, 9, 2, 4, 11, 3, 1, 6, 17, 3, 9, 6, 3, 1, 14, 7, 8, 7, 2, 7, 6, 2, 3, 3, 1, 18, 2, 3, 10, 6, 12, 3, 11, 1, 8, 9, 6, 6, 9, 1, 3, 3, 3, 2, 3, 7, 2, 1, 11, 4, 6, 3, 5, 3, 4, 6, 9, 6, 3, 5, 1, 11, 7, 3, 3, 2, 9, 3, 10, 11, 1, 6, 12, 2, 9, 9, 1, 11, 1, 2, 6, 4, 6, 5, 7, 2, 1, 9, 8, 19, 3, 3, 3, 6, 5, 3, 6, 4, 3, 2, 3, 7, 15, 3, 5, 4, 11, 3, 4, 6, 5, 1, 5, 1, 3, 5, 1, 5, 6, 9, 10, 3, 2, 4, 11, 3, 3, 15, 3, 7, 3, 6, 6, 3, 5, 1, 5, 15, 1, 8, 4, 2, 1, 3, 9, 2, 1, 3, 2, 13, 2, 4, 3, 5, 1, 2, 3, 4, 2, 3, 15, 6, 1, 3, 3, 2, 10, 11, 4, 2, 1, 2, 36, 4, 2, 4, 11, 1, 2, 7, 5, 1, 2, 10, 3, 5, 9, 3, 10, 8, 3, 4, 3, 2, 10, 6, 11, 1, 2, 1, 6, 5, 9, 1, 11, 3, 9, 15, 1, 5, 7, 5, 4, 8, 25, 3, 5, 4, 5, 6, 3, 9, 1, 11, 3, 1, 2, 3, 4, 3, 3, 5, 9, 1, 11, 1, 8, 7, 5, 3, 1, 6, 5, 10, 2, 7, 3, 2, 18, 1, 2, 3, 6, 1, 2, 7, 6, 3, 2, 3, 1, 3, 2, 10, 5, 1, 5, 3, 6, 1, 12, 6, 6, 3, 3, 2, 12, 1, 2, 12, 1, 3, 2, 3, 4, 8, 3, 1, 5, 6, 7, 3, 17, 3, 7, 3, 2, 1, 15, 11, 4, 2, 3, 4, 2, 1, 14, 1, 3, 2, 13, 9, 11, 1, 3, 8, 3, 1, 8, 6, 1, 6, 2, 3, 3, 7, 5, 3, 4, 6, 2, 9, 1, 5, 4, 8, 3, 3, 15, 1, 5, 9, 1, 5, 4, 2, 4, 6, 12, 20, 1, 6, 5, 3, 6, 1, 6, 2, 1, 2, 3, 9, 7, 6, 3, 2, 7, 15, 2, 4, 5, 4, 3, 5, 9, 4, 2, 7, 8, 3, 4, 2, 3, 1, 5, 1, 6, 2, 1, 2, 3, 4, 2, 3, 16, 12, 5, 4, 9, 5, 1, 3, 5, 1, 2, 9, 3, 6, 1, 8, 1, 11, 3, 3, 4, 9, 2, 9, 6, 4, 3, 2, 10, 3, 15, 11, 6, 1, 3, 9, 2, 31, 2, 1, 6, 3, 5, 1, 6, 6, 14, 1, 2, 7, 11, 3, 1, 3, 3, 5, 7, 2, 1, 5, 3, 4, 5, 7, 5, 3, 1, 6, 11, 9, 4, 5, 9, 6, 1, 6, 2, 6, 1, 5, 1, 3, 9, 3, 3, 17, 3, 1, 6, 2, 3, 9, 9, 1, 8, 3, 3, 4, 3, 5, 9, 4, 5, 4, 5, 1, 2, 9, 13, 6, 11, 1, 2, 1, 11, 3, 3, 7, 8, 3, 10, 5, 6, 1, 9, 21, 2, 12, 1, 3, 5, 6, 1, 3, 5, 4, 2, 3, 6, 6, 4, 2, 3, 6, 15, 10, 3, 12, 3, 5, 6, 1, 5, 10, 3, 3, 2, 6, 7, 5, 9, 6, 4, 3, 6, 2, 7, 5, 1, 6, 15, 8, 1, 6, 3, 2, 1, 2, 3, 13, 2, 9, 1, 2, 3, 7, 27, 3, 26, 1, 8, 3, 3, 6, 13, 2, 1, 3, 11, 3, 1, 6, 6, 3, 5, 9, 1, 6, 6, 5, 9, 6, 3, 4, 3, 5, 3, 4, 2, 1, 2, 10, 12, 3, 3, 5, 7, 5, 1, 11, 3, 7, 5, 13, 2, 9, 4, 6, 6, 5, 6, 3, 4, 8, 3, 4, 3, 3, 11, 1, 5, 10, 5, 3, 22, 9, 3, 5, 1, 2, 3, 7, 2, 13, 2, 1, 6, 5, 4, 2, 4, 6, 2, 6, 4, 11, 4, 3, 5, 9, 3, 3, 4, 3, 6, 2, 4, 9, 5, 6, 3, 6, 1, 3, 2, 1, 8, 6, 6, 7, 5, 7, 3, 5, 6, 1, 6, 3, 2, 3, 1, 6, 2, 13, 3, 9, 3, 5, 3, 1, 9, 5, 4, 2, 13, 5, 10, 3, 8, 10, 6, 5, 4, 5, 1, 8, 3, 10, 5, 10, 2, 15, 1, 2, 4, 8, 1, 9, 2, 1, 3, 5, 9, 6, 7, 9, 3, 8, 10, 3, 2, 4, 3, 2, 3, 6, 4, 5, 1, 6, 3, 2, 1, 3, 5, 1, 8, 6, 7, 5, 3, 4, 3, 14, 1, 3, 9, 15, 17, 1, 8, 6, 1, 9, 8, 3, 4, 5, 4, 5, 4, 5, 22, 3, 3, 2, 10, 2, 1, 2, 7, 14, 4, 3, 8, 7, 15, 3, 15, 2, 7, 5, 3, 3, 4, 2, 9, 6, 3, 1, 11, 6, 4, 3, 6, 2, 7, 2, 3, 1, 2, 9, 10, 3, 8, 19, 8, 1, 2, 3, 1, 20, 21, 7, 2, 3, 1, 12, 5, 3, 1, 9, 5, 6, 1, 8, 1, 3, 8, 3, 4, 2, 1, 5, 3, 4, 5, 1, 9, 8, 4, 6, 9, 6, 3, 6, 5, 3, 3, 9, 6, 7, 2, 1, 5, 10, 3, 6, 3, 8, 13, 2, 9, 1, 2, 16, 5, 4, 3, 2, 3, 3, 7, 3, 9, 2, 1, 9, 5, 4, 5, 4, 5, 1, 2, 3, 1, 5, 21, 4, 6, 2, 3, 9, 1, 8, 4, 2, 1, 5, 7, 6, 5, 10, 2, 4, 5, 19, 2, 3, 1, 5, 10, 5, 6, 3, 6, 13, 6, 2, 4, 14, 4, 2, 4, 12, 3, 5, 4, 3, 8, 6, 4, 5, 6, 4, 11, 3, 1, 5, 1, 3, 5, 3, 3, 4, 3, 2, 7, 14, 4, 8, 9, 4, 2, 3, 10, 2, 9, 3, 1, 12, 12, 3, 3, 6, 6, 2, 1, 11, 1, 5, 3, 4, 6, 2, 10, 9, 3, 2, 6, 12, 3, 3, 27, 4, 3, 2, 13, 18, 2, 1, 2, 13, 6, 6, 2, 3, 3, 4, 6, 5, 1, 6, 8, 9, 3, 4, 3, 6, 9, 5, 1, 27, 2, 1, 5, 15, 6, 4, 2, 4, 8, 7, 6, 3, 2, 3, 6, 3, 1, 2, 7, 6, 2, 7, 3, 12, 3, 3, 5, 6, 6, 10, 9, 3, 3, 8, 4, 2, 3, 10, 2, 16, 2, 7, 5, 1, 3, 6, 8, 1, 2, 3, 6, 1, 5, 4, 3, 2, 1, 5, 7, 3, 3, 6, 9, 17, 4, 5, 3, 12, 3, 1, 5, 6, 1, 15, 5, 7, 6, 6, 8, 3, 3, 1, 9, 2, 3, 15, 7, 2, 3, 3, 1, 3, 2, 3, 7, 3, 2, 4, 5, 6, 3, 16, 5, 4, 11, 1, 5, 3, 12, 4, 2, 15, 3, 1, 6, 8, 4, 3, 2, 3, 4, 8, 7, 3, 3, 2, 1, 5, 6, 1, 8, 7, 2, 1, 2, 10, 9, 5, 1, 5, 3, 6, 15, 4, 9, 6, 5, 1, 3, 3, 2, 6, 6, 1, 2, 6, 9, 12, 1, 5, 3, 4, 8, 4, 3, 6, 5, 7, 3, 6, 3, 3, 2, 1, 12, 2, 3, 4, 3, 2, 1, 2, 3, 7, 2, 4, 5, 12, 12, 6, 1, 3, 6, 11, 15, 1, 3, 9, 5, 3, 3, 4, 2, 1, 3, 5, 4, 5, 3, 4, 8, 3, 7, 3, 2, 12, 4, 5, 1, 6, 3, 2, 18, 1, 11, 3, 4, 3, 5, 4, 3, 6, 5, 7, 5, 3, 9, 6, 1, 6, 2, 13, 5, 7, 8, 9, 4, 9, 6, 6, 3, 8, 7, 12, 5, 6, 4, 11, 3, 1, 5, 30, 3, 1, 2, 4, 8, 7, 5, 3, 12, 3, 6, 9, 12, 1, 15, 2, 1, 6, 3, 5, 1, 2, 7, 3, 8, 1, 5, 4, 11, 10, 3, 2, 16, 3, 9, 2, 1, 2, 1, 2, 4, 26, 7, 11, 1, 11, 10, 5, 4, 5, 1, 3, 2, 7, 2, 3, 10, 2, 3, 1, 6, 6, 3, 6, 8, 1, 6, 5, 4, 2, 3, 1, 14, 6, 4, 5, 6, 1, 2, 7, 14, 4, 3, 2, 1, 2, 3, 1, 6, 29, 3, 7, 5, 1, 3, 14, 16, 2, 15, 4, 3, 2, 3, 6, 6, 1, 2, 3, 3, 7, 8, 4, 15, 2, 1, 5, 4, 3, 2, 3, 13, 2, 6, 1, 5, 9, 6, 6, 9, 1, 2, 6, 4, 6, 5, 10, 2, 4, 8, 6, 4, 3, 8, 4, 5, 6, 7, 3, 2, 4, 6, 2, 10, 3, 20, 4, 8, 3, 18, 1, 3, 2, 3, 1, 11, 9, 1, 5, 3, 18, 7, 6, 2, 9, 4, 2, 7, 5, 1, 5, 4, 2, 1, 9, 8, 6, 7, 5, 7, 3, 3, 21, 5, 3, 3, 10, 5, 4, 6, 2, 6, 9, 1, 5, 7, 9, 5, 9, 4, 3, 2, 7, 3, 5, 15, 7, 3, 3, 2, 6, 19, 2, 1, 2, 3, 4, 6, 5, 3, 9, 3, 25, 3, 2, 3, 6, 4, 5, 16, 3, 11, 1, 5, 6, 9, 1, 3, 2, 15, 4, 3, 3, 9, 5, 1, 2, 6, 10, 5, 4, 12, 5, 1, 3, 11, 3, 1, 9, 5, 6, 1, 15, 9, 6, 14, 1, 3, 2, 3, 7, 3, 6, 5, 4, 2, 6, 13, 5, 4, 3, 8, 1, 5, 9, 7, 3, 2, 3, 7, 8, 1, 3, 2, 6, 10, 2, 10, 2, 3, 6, 1, 18, 2, 3, 1, 5, 1, 11, 4, 3, 5, 6, 6, 9, 7, 12, 18, 2, 10, 12, 5, 3, 1, 14, 3, 9, 4, 2, 3, 4, 3, 2, 1, 6, 14, 9, 7, 8, 7, 9, 5, 4, 3, 2, 3, 3, 4, 11, 6, 1, 5, 9, 3, 1, 9, 5, 1, 6, 5, 9, 16, 3, 2, 3, 3, 4, 3, 3, 5, 10, 3, 6, 5, 4, 5, 7, 3, 5, 7, 2, 1, 11, 9, 1, 5, 1, 2, 10, 2, 1, 17, 1, 6, 3, 5, 1, 5, 9, 3, 7, 6, 6, 11, 4, 3, 8, 3, 4, 2, 6, 3, 4, 2, 18, 3, 3, 10, 12, 3, 6, 9, 5, 1, 5, 13, 3, 8, 4, 3, 2, 12, 9, 4, 6, 6, 5, 9, 6, 1, 12, 2, 6, 9, 6, 7, 5, 1, 2, 12, 6, 7, 5, 3, 1, 3, 2, 3, 13, 2, 3, 3, 1, 11, 4, 9, 2, 9, 4, 2, 12, 1, 6, 6, 2, 1, 26, 1, 9, 3, 2, 3, 6, 1, 3, 6, 5, 4, 2, 1, 12, 5, 1, 5, 1, 6, 3, 9, 20, 3, 10, 8, 1, 6, 3, 5, 6, 1, 2, 3, 7, 6, 6, 11, 3, 4, 2, 1, 8, 9, 6, 1, 3, 8, 3, 1, 3, 2, 6, 15, 4, 8, 1, 9, 5, 12, 1, 3, 12, 2, 1, 11, 1, 8, 1, 3, 6, 2, 9, 4, 2, 7, 2, 9, 12, 3, 1, 3, 5, 1, 5, 19, 3, 5, 7, 3, 3, 12, 2, 1, 6, 8, 7, 8, 6, 1, 3, 5, 13, 2, 1, 6, 3, 2, 6, 4, 6, 5, 9, 3, 7, 14, 1, 3, 5, 1, 2, 7, 17, 1, 3, 11, 1, 5, 7, 2, 1, 8, 4, 5, 3, 4, 5, 4, 2, 3, 1, 8, 3, 3, 9, 15, 7, 3, 2, 15, 1, 5, 7, 2, 10, 5, 4, 2, 4, 9, 2, 7, 3, 2, 12, 3, 3, 9, 9, 1, 18, 3, 5, 7, 6, 2, 3, 1, 15, 3, 2, 1, 3, 14, 10, 2, 10, 6, 12, 8, 9, 6, 7, 3, 2, 6, 16, 6, 3, 5, 4, 5, 3, 9, 1, 8, 7, 3, 11, 3, 6, 1, 9, 2, 4, 15, 6, 2, 6, 1, 5, 19, 11, 1, 2, 7, 3, 6, 12, 2, 1, 2, 7, 6, 5, 1, 8, 3, 10, 2, 10, 11, 6, 1, 2, 1, 6, 11, 12, 3, 3, 1, 3, 2, 3, 1, 5, 6, 6, 3, 1, 3, 8, 4, 3, 2, 9, 6, 6, 7, 2, 6, 3, 4, 3, 9, 3, 5, 6, 7, 3, 2, 4, 11, 3, 1, 14, 9, 1, 9, 5, 3, 7, 5, 1, 5, 7, 3, 5, 1, 11, 3, 4, 3, 8, 6, 4, 11, 1, 2, 7, 9, 6, 3, 12, 3, 5, 1, 6, 11, 9, 3, 10, 3, 5, 7, 2, 1, 3, 6, 11, 7, 6, 2, 3, 4, 11, 1, 5, 6, 4, 20, 1, 3, 5, 4, 2, 21, 10, 2, 16, 6, 5, 3, 6, 6, 1, 5, 4, 3, 2, 4, 2, 13, 9, 2, 4, 14, 3, 9, 3, 6, 1, 5, 3, 3, 7, 5, 6, 7, 12, 3, 2, 10, 11, 1, 9, 2, 3, 6, 1, 8, 9, 7, 3, 3, 2, 3, 4, 9, 2, 7, 15, 2, 9, 4, 5, 1, 2, 4, 6, 2, 6, 9, 1, 6, 5, 1, 8, 4, 2, 15, 1, 3, 14, 1, 5, 1, 9, 5, 7, 2, 13, 3, 9, 2, 10, 3, 2, 4, 9, 2, 6, 13, 12, 2, 10, 11, 1, 9, 11, 1, 2, 6, 1, 3, 3, 3, 2, 3, 7, 2, 12, 6, 3, 9, 1, 6, 14, 7, 2, 3, 4, 11, 3, 6, 9, 4, 2, 10, 3, 2, 3, 1, 9, 3, 2, 6, 6, 4, 14, 3, 4, 5, 1, 12, 6, 5, 12, 4, 5, 10, 6, 3, 6, 6, 2, 7, 6, 12, 17, 9, 4, 5, 3, 9, 4, 2, 4, 8, 7, 3, 2, 3, 12, 1, 3, 2, 3, 1, 8, 3, 3, 10, 12, 2, 1, 2, 7, 2, 9, 1, 3, 6, 2, 7, 2, 1, 9, 8, 3, 3, 1, 8, 10, 3, 3, 15, 2, 4, 3, 12, 8, 3, 3, 4, 6, 15, 2, 9, 9, 4, 2, 13, 5, 1, 11, 4, 5, 7, 3, 2, 9, 4, 6, 14, 1, 3, 2, 6, 3, 12, 3, 4, 5, 10, 8, 4, 15, 3, 3, 2, 1, 5, 7, 3, 5, 16, 11, 9, 1, 2, 1, 2, 4, 11, 4, 9, 6, 14, 1, 8, 6, 9, 7, 5, 9, 6, 3, 16, 5, 7, 3, 5, 1, 5, 1, 3, 11, 1, 2, 3, 4, 5, 3, 7, 3, 2, 6, 15, 12, 3, 3, 4, 3, 2, 1, 2, 3, 4, 3, 3, 11, 9, 4, 2, 1, 9, 3, 2, 1, 8, 9, 10, 5, 3, 3, 15, 1, 6, 14, 3, 3, 3, 1, 6, 5, 4, 9, 9, 2, 4, 9, 5, 1, 14, 1, 5, 7, 2, 1, 15, 6, 11, 13, 5, 4, 3, 5, 4, 8, 7, 3, 3, 5, 7, 3, 2, 1, 5, 6, 1, 3, 5, 4, 2, 1, 5, 13, 11, 3, 1, 6, 9, 2, 13, 2, 4, 5, 3, 7, 5, 1, 9, 3, 5, 10, 3, 3, 2, 12, 1, 2, 4, 3, 8, 7, 8, 9, 1, 2, 6, 1, 5, 1, 3, 6, 5, 3, 3, 10, 3, 2, 3, 19, 2, 3, 6, 7, 2, 6, 4, 5, 6, 6, 4, 2, 3, 7, 5, 3, 6, 1, 5, 9, 1, 9, 5, 4, 5, 1, 6, 2, 7, 14, 1, 8, 1, 9, 3, 5, 3, 4, 8, 7, 15, 5, 10, 3, 5, 12, 1, 14, 1, 6, 8, 3, 4, 18, 2, 4, 2, 7, 6, 5, 4, 6, 2, 3, 4, 2, 3, 7, 11, 4, 3, 2, 1, 5, 3, 10, 5, 4, 3, 3, 11, 9, 1, 8, 3, 10, 2, 13, 2, 7, 11, 7, 2, 6, 3, 4, 2, 3, 3, 13, 5, 1, 9, 9, 2, 1, 8, 1, 9, 2, 3, 4, 2, 3, 6, 1, 3, 3, 14, 19, 2, 4, 8, 13, 2, 1, 5, 6, 1, 5, 4, 3, 5, 6, 1, 5, 1, 12, 2, 15, 13, 3, 3, 9, 3, 3, 11, 1, 5, 9, 13, 2, 9, 4, 3, 3, 6, 8, 3, 4, 8, 3, 4, 8, 1, 21, 29, 4, 2, 3, 1, 2, 4, 8, 3, 10, 2, 6, 6, 3, 6, 1, 5, 1, 3, 11, 1, 5, 3, 4, 3, 5, 7, 3, 3, 2, 9, 4, 5, 4, 8, 7, 5, 1, 5, 1, 6, 3, 2, 10, 5, 4, 26, 4, 5, 3, 1, 5, 4, 5, 3, 3, 4, 5, 1, 11, 1, 2, 3, 7, 2, 1, 12, 6, 2, 13, 9, 2, 3, 7, 15, 3, 2, 3, 1, 11, 4, 2, 3, 1, 11, 3, 4, 8, 3, 7, 2, 3, 9, 4, 6, 3, 6, 12, 15, 8, 4, 17, 4, 11, 3, 7, 5, 9, 7, 2, 6, 4, 2, 18, 3, 3, 1, 5, 1, 2, 10, 3, 3, 5, 6, 3, 1, 20, 4, 3, 14, 3, 1, 6, 9, 2, 12, 7, 3, 3, 5, 10, 5, 7, 8, 7, 8, 3, 4, 18, 2, 6, 6, 3, 6, 25, 6, 3, 2, 3, 3, 4, 3, 5, 1, 5, 1, 9, 5, 7, 8, 4, 3, 2, 10, 2, 1, 5, 3, 7, 9, 5, 19, 5, 9, 1, 5, 1, 6, 2, 1, 2, 7, 3, 5, 4, 20, 3, 10, 2, 6, 4, 3, 17, 4, 11, 4, 6, 5, 1, 8, 21, 6, 4, 11, 4, 11, 4, 3, 17, 1, 3, 2, 7, 3, 8, 1, 11, 3, 4, 12, 11, 3, 1, 6, 2, 3, 7, 2, 4, 12, 2, 3, 3, 1, 11, 10, 3, 2, 7, 2, 3, 3, 4, 3, 5, 3, 4, 3, 8, 7, 3, 3, 11, 3, 12, 16, 3, 9, 3, 9, 5, 4, 15, 9, 3, 8, 6, 3, 6, 1, 3, 2, 6, 4, 3, 11, 4, 3, 2, 7, 5, 9, 10, 5, 1, 3, 2, 1, 14, 9, 1, 5, 3, 3, 3, 7, 20, 12, 1, 2, 4, 6, 2, 10, 2, 16, 9, 8, 3, 18, 4, 3, 2, 3, 7, 2, 3, 13, 3, 5, 7, 9, 5, 3, 3, 7, 5, 3, 3, 7, 3, 12, 2, 7, 11, 4, 6, 5, 4, 6, 9, 5, 9, 4, 12, 5, 4, 2, 12, 3, 9, 3, 1, 5, 15, 1, 5, 1, 2, 1, 20, 1, 14, 4, 3, 3, 9, 3, 5, 7, 2, 9, 15, 9, 1, 6, 15, 3, 15, 2, 9, 6, 1, 2, 7, 3, 5, 3, 4, 3, 5, 6, 1, 3, 6, 5, 1, 9, 2, 10, 2, 3, 7, 3, 3, 11, 3, 3, 4, 9, 9, 5, 1, 5, 1, 3, 2, 3, 6, 9, 1, 5, 4, 2, 9, 1, 3, 3, 3, 5, 4, 5, 3, 9, 6, 4, 6, 3, 2, 3, 7, 8, 1, 6, 2, 3, 19, 3, 3, 8, 10, 14, 10, 5, 3, 3, 7, 2, 13, 2, 7, 5, 9, 7, 14, 1, 2, 7, 8, 1, 14, 3, 4, 3, 17, 4, 2, 9, 1, 8, 4, 3, 20, 4, 9, 2, 15, 3, 6, 1, 15, 3, 5, 7, 20, 7, 5, 1, 6, 5, 4, 2, 4, 3, 3, 14, 1, 2, 6, 7, 8, 4, 15, 8, 9, 1, 5, 9, 3, 16, 2, 9, 3, 1, 6, 5, 9, 1, 3, 5, 7, 9, 14, 3, 4, 8, 1, 2, 10, 5, 4, 9, 5, 1, 5, 4, 2, 3, 6, 3, 10, 2, 1, 3, 2, 10, 5, 13, 9, 5, 1, 9, 3, 8, 7, 2, 13, 2, 7, 5, 6, 7, 3, 3, 2, 7, 5, 1, 15, 9, 11, 1, 8, 1, 2, 4, 3, 3, 8, 1, 3, 6, 5, 4, 6, 2, 7, 2, 3, 10, 5, 6, 1, 3, 3, 2, 1, 5, 1, 15, 8, 6, 10, 9, 2, 3, 1, 2, 4, 8, 7, 9, 11, 3, 1, 11, 3, 3, 9, 1, 5, 18, 4, 2, 3, 10, 2, 6, 3, 7, 2, 1, 14, 12, 4, 2, 3, 6, 15, 9, 16, 11, 4, 18, 3, 2, 6, 1, 6, 2, 3, 10, 5, 9, 9, 4, 3, 2, 12, 4, 5, 7, 3, 2, 4, 6, 8, 1, 8, 3, 4, 8, 6, 7, 5, 15, 7, 2, 6, 4, 6, 3, 5, 1, 6, 14, 3, 6, 6, 10, 5, 1, 5, 7, 3, 3, 15, 2, 4, 6, 2, 1, 5, 7, 2, 13, 9, 6, 5, 3, 4, 2, 6, 3, 12, 9, 4, 5, 1, 6, 2, 6, 6, 3, 1, 11, 1, 2, 1, 6, 8, 7, 5, 1, 8, 9, 16, 2, 3, 10, 11, 4, 5, 1, 5, 3, 1, 2, 7, 3, 12, 2, 4, 2, 3, 6, 6, 4, 3, 5, 6, 4, 5, 1, 5, 6, 3, 6, 6, 10, 14, 10, 5, 7, 5, 4, 5, 3, 1, 2, 7, 3, 3, 6, 3, 6, 5, 7, 5, 7, 8, 4, 5, 13, 2, 1, 3, 2, 7, 2, 3, 6, 4, 3, 15, 9, 6, 3, 6, 8, 6, 6, 1, 14, 3, 7, 5, 18, 1, 2, 3, 4, 6, 11, 9, 1, 15, 9, 11, 10, 9, 5, 19, 3, 2, 1, 12, 2, 3, 3, 1, 5, 3, 7, 5, 4, 2, 12, 7, 8, 7, 11, 3, 10, 5, 7, 2, 6, 6, 1, 8, 4, 3, 3, 9, 2, 3, 7, 11, 3, 1, 21, 8, 1, 5, 3, 1, 2, 3, 4, 5, 10, 8, 15, 4, 5, 4, 5, 1, 15, 3, 3, 18, 5, 4, 8, 3, 1, 6, 14, 1, 2, 3, 9, 6, 3, 4, 5, 1, 2, 25, 2, 10, 2, 15, 4, 2, 3, 6, 1, 12, 2, 4, 9, 3, 2, 3, 4, 5, 1, 2, 1, 20, 9, 18, 15, 15, 4, 8, 7, 3, 6, 14, 1, 11, 1, 2, 6, 15, 6, 3, 1, 2, 7, 5, 1, 9, 11, 6, 9, 1, 5, 9, 16, 3, 2, 1, 3, 5, 10, 6, 5, 3, 6, 10, 6, 3, 2, 1, 8, 1, 8, 3, 7, 2, 1, 8, 1, 3, 8, 3, 4, 2, 4, 11, 9, 4, 6, 2, 4, 3, 12, 11, 3, 1, 6, 15, 3, 5, 6, 3, 1, 11, 3, 1, 6, 3, 11, 4, 6, 11, 1, 5, 3, 9, 6, 1, 3, 6, 9, 3, 2, 10, 11, 4, 6, 12, 8, 7, 5, 15, 9, 1, 3, 2, 7, 5, 1, 6, 5, 6, 3, 1, 8, 6, 1, 3, 6, 5, 1, 5, 3, 1, 6, 6, 8, 10, 5, 6, 4, 15, 5, 7, 2, 3, 4, 3, 2, 10, 9, 12, 2, 6, 4, 2, 1, 12, 3, 12, 5, 1, 2, 3, 1, 3, 3, 3, 2, 12, 1, 5, 6, 1, 3, 5, 4, 3, 5, 9, 1, 3, 2, 10, 12, 5, 6, 1, 6, 3, 12, 2, 18, 7, 8, 4, 11, 3, 4, 2, 1, 3, 11, 10, 8, 6, 9, 1, 6, 8, 3, 3, 6, 3, 6, 1, 3, 6, 5, 4, 8, 4, 3, 8, 4, 6, 2, 3, 3, 10, 6, 6, 2, 3, 10, 2, 6, 1, 5, 1, 3, 15, 11, 3, 1, 2, 19, 5, 1, 2, 1, 11, 1, 8, 1, 3, 5, 10, 3, 12, 2, 6, 7, 6, 2, 19, 5, 15, 3, 1, 6, 6, 2, 3, 15, 7, 2, 4, 9, 18, 2, 3, 10, 2, 1, 6, 5, 1, 3, 5, 6, 3, 6, 4, 3, 3, 12, 2, 15, 10, 3, 18, 5, 1, 6, 3, 2, 4, 3, 2, 6, 4, 3, 6, 2, 3, 7, 2, 10, 6, 2, 3, 9, 1, 2, 9, 1, 8, 6, 15, 3, 3, 4, 20, 4, 24, 3, 8, 9, 7, 6, 3, 9, 2, 10, 5, 1, 3, 5, 4, 15, 2, 6, 10, 3, 6, 3, 3, 17, 3, 3, 9, 3, 4, 5, 6, 3, 4, 5, 1, 2, 12, 3, 4, 11, 3, 1, 6, 3, 5, 6, 3, 12, 3, 7, 6, 18, 2, 12, 1, 5, 4, 5, 3, 7, 5, 16, 2, 4, 5, 6, 13, 9, 2, 3, 10, 2, 10, 3, 8, 3, 1, 15, 6, 3, 5, 1, 3, 5, 6, 4, 2, 1, 3, 5, 6, 13, 11, 4, 3, 2, 7, 3, 3, 15, 2, 3, 7, 2, 1, 14, 1, 3, 11, 4, 2, 9, 9, 9, 1, 6, 3, 2, 10, 5, 3, 3, 7, 5, 6, 1, 6, 15, 17, 6, 4, 3, 2, 1, 5, 1, 8, 6, 1, 5, 4, 9, 12, 3, 2, 6, 7, 2, 4, 2, 7, 2, 3, 3, 10, 3, 2, 4, 9, 26, 1, 2, 6, 4, 2, 19, 2, 13, 12, 8, 6, 3, 1, 6, 6, 8, 1, 3, 3, 2, 6, 7, 8, 4, 6, 9, 8, 3, 4, 5, 3, 7, 5, 6, 1, 5, 1, 2, 12, 3, 21, 12, 4, 5, 3, 3, 3, 1, 6, 2, 7, 3, 3, 14, 3, 1, 5, 6, 6, 3, 10, 2, 3, 7, 2, 1, 6, 5, 6, 12, 3, 4, 3, 3, 2, 12, 6, 10, 8, 7, 15, 9, 3, 2, 13, 6, 2, 3, 1, 3, 2, 1, 14, 4, 20, 1, 5, 4, 2, 10, 3, 9, 5, 1, 2, 22, 3, 9, 6, 3, 2, 3, 1, 11, 3, 7, 15, 5, 12, 1, 5, 4, 8, 9, 1, 9, 11, 4, 5, 3, 3, 7, 2, 4, 9, 2, 1, 9, 9, 9, 3, 2, 12, 9, 1, 8, 3, 3, 9, 10, 8, 10, 2, 7, 3, 2, 10, 9, 5, 1, 3, 5, 12, 1, 5, 12, 3, 3, 12, 3, 6, 1, 14, 6, 7, 3, 3, 6, 3, 11, 6, 6, 4, 18, 2, 6, 7, 2, 10, 5, 6, 12, 1, 2, 3, 6, 1, 2, 1, 5, 6, 13, 3, 8, 4, 2, 4, 5, 4, 3, 17, 1, 6, 8, 12, 3, 1, 5, 1, 9, 2, 4, 3, 8, 3, 1, 3, 3, 3, 2, 7, 2, 10, 3, 2, 10, 3, 6, 11, 3, 1, 5, 6, 1, 3, 2, 4, 6, 2, 7, 6, 5, 7, 2, 6, 13, 5, 7, 2, 13, 3, 15, 2, 9, 9, 4, 3, 8, 4, 5, 7, 5, 4, 5, 10, 11, 10, 8, 1, 9, 3, 2, 3, 3, 6, 1, 5, 13, 2, 4, 9, 9, 3, 9, 3, 2, 3, 12, 3, 10, 17, 13, 5, 1, 14, 6, 4, 5, 6, 1, 3, 11, 1, 6, 8, 1, 3, 3, 5, 7, 8, 10, 3, 2, 19, 3, 5, 3, 4, 8, 21, 1, 3, 2, 3, 3, 3, 7, 8, 7, 2, 10, 5, 1, 2, 4, 9, 5, 6, 18, 1, 5, 21, 4, 2, 10, 12, 8, 4, 11, 3, 4, 2, 1, 3, 11, 3, 3, 4, 14, 1, 5, 9, 7, 3, 2, 9, 4, 5, 7, 2, 6, 4, 5, 6, 7, 2, 1, 6, 6, 2, 3, 9, 15, 6, 19, 3, 6, 5, 1, 9, 5, 6, 4, 2, 4, 3, 2, 1, 12, 6, 9, 2, 1, 2, 1, 29, 6, 4, 12, 5, 1, 2, 3, 3, 6, 1, 2, 7, 3, 3, 8, 6, 1, 2, 16, 2, 12, 3, 3, 4, 5, 1, 11, 9, 6, 10, 3, 15, 2, 15, 3, 1, 2, 7, 3, 2, 7, 8, 1, 6, 5, 1, 3, 6, 6, 5, 3, 4, 11, 4, 6, 6, 3, 8, 3, 9, 10, 11, 9, 1, 11, 1, 8, 1, 11, 7, 5, 10, 5, 16, 2, 4, 5, 3, 1, 11, 3, 6, 1, 3, 2, 1, 2, 7, 6, 12, 5, 1, 6, 8, 1, 2, 3, 7, 3, 5, 6, 1, 8, 7, 17, 6, 1, 3, 3, 3, 2, 10, 5, 13, 6, 6, 2, 1, 2, 4, 5, 1, 2, 1, 11, 3, 3, 7, 2, 9, 6, 13, 3, 5, 4, 8, 1, 2, 10, 5, 3, 21, 1, 5, 3, 4, 12, 6, 3, 2, 3, 6, 1, 14, 4, 6, 9, 9, 3, 23, 4, 5, 3, 7, 2, 1, 3, 2, 3, 21, 4, 5, 4, 5, 1, 9, 2, 3, 6, 6, 1, 2, 10, 5, 6, 6, 4, 2, 13, 9, 11, 4, 3, 8, 7, 8, 1, 9, 5, 1, 3, 3, 5, 7, 2, 1, 15, 2, 1, 2, 4, 5, 3, 1, 6, 8, 3, 28, 5, 1, 6, 5, 4, 6, 3, 2, 7, 5, 1, 2, 4, 3, 2, 10, 3, 6, 11, 3, 16, 5, 1, 5, 6, 7, 3, 14, 18, 3, 3, 1, 6, 2, 3, 3, 4, 11, 1, 9, 5, 1, 3, 2, 10, 5, 4, 2, 3, 7, 9, 3, 21, 11, 1, 2, 1, 14, 1, 2, 9, 3, 3, 3, 6, 1, 12, 5, 18, 3, 1, 6, 5, 13, 12, 9, 8, 3, 3, 7, 12, 6, 2, 4, 3, 6, 2, 4, 8, 10, 20, 13, 2, 6, 1, 3, 2, 1, 5, 7, 5, 1, 2, 13, 6, 14, 1, 8, 13, 3, 5, 1, 3, 5, 3, 4, 3, 3, 3, 5, 6, 3, 10, 20, 10, 2, 1, 8, 6, 3, 6, 4, 2, 9, 1, 6, 5, 13, 6, 8, 1, 9, 12, 6, 2, 7, 11, 10, 5, 7, 6, 2, 9, 6, 4, 5, 6, 3, 15, 7, 2, 12, 3, 15, 3, 3, 1, 3, 11, 16, 3, 2, 3, 3, 10, 8, 1, 5, 4, 6, 5, 1, 3, 5, 4, 8, 18, 4, 3, 2, 1, 14, 1, 14, 6, 1, 5, 3, 7, 5, 3, 3, 3, 4, 3, 2, 7, 9, 2, 3, 6, 1, 5, 9, 4, 15, 20, 1, 9, 2, 3, 7, 9, 3, 2, 6, 3, 6, 3, 7, 5, 13, 3, 8, 1, 8, 15, 1, 5, 1, 21, 3, 14, 7, 3, 5, 1, 6, 9, 6, 3, 5, 6, 6, 10, 3, 2, 1, 5, 3, 6, 6, 7, 6, 17, 3, 1, 6, 5, 3, 4, 3, 2, 6, 19, 3, 5, 9, 1, 14, 1, 3, 6, 15, 8, 1, 5, 4, 2, 1, 8, 9, 13, 2, 3, 4, 9, 11, 3, 10, 2, 3, 6, 1, 3, 6, 2, 9, 3, 1, 11, 6, 4, 3, 8, 9, 15, 6, 12, 1, 5, 1, 3, 3, 2, 3, 18, 7, 3, 11, 1, 29, 4, 6, 3, 5, 1, 20, 4, 3, 14, 1, 2, 7, 3, 3, 9, 5, 4, 2, 7, 2, 4, 15, 2, 3, 4, 3, 3, 9, 2, 1, 2, 7, 6, 9, 5, 1, 2, 6, 1, 5, 4, 5, 7, 5, 9, 6, 4, 3, 5, 7, 5, 4, 11, 1, 3, 11, 6, 3, 4, 6, 14, 1, 24, 6, 2, 9, 4, 5, 7, 5, 7, 2, 6, 15, 12, 3, 4, 3, 2, 4, 27, 2, 1, 5, 6, 4, 5, 6, 6, 9, 1, 12, 2, 4, 11, 6, 10, 2, 6, 1, 6, 8, 1, 14, 1, 3, 12, 5, 1, 14, 1, 2, 10, 2, 6, 3, 7, 2, 3, 7, 11, 12, 10, 2, 7, 3, 3, 5, 15, 4, 5, 9, 1, 3, 3, 8, 1, 3, 3, 2, 1, 12, 2, 1, 12, 5, 3, 1, 5, 1, 3, 11, 4, 2, 4, 3, 2, 9, 1, 9, 2, 4, 8, 13, 2, 3, 4, 11, 10, 8, 4, 2, 3, 12, 3, 7, 6, 8, 1, 6, 2, 7, 5, 1, 2, 6, 9, 16, 5, 7, 12, 6, 20, 4, 17, 6, 7, 2, 9, 1, 14, 6, 10, 3, 5, 1, 20, 9, 7, 6, 2, 18, 3, 1, 11, 3, 7, 5, 12, 21, 1, 8, 1, 17, 4, 3, 2, 1, 2, 7, 20, 4, 6, 3, 12, 9, 2, 3, 1, 3, 2, 1, 2, 1, 12, 5, 4, 3, 3, 5, 7, 3, 8, 9, 7, 9, 12, 2, 3, 3, 4, 2, 10, 5, 3, 6, 1, 6, 2, 7, 3, 3, 3, 2, 7, 8, 18, 7, 3, 2, 7, 2, 3, 12, 4, 2, 10, 5, 7, 6, 17, 4, 5, 3, 3, 3, 7, 2, 7, 6, 3, 5, 9, 7, 5, 6, 3, 1, 3, 3, 14, 1, 2, 12, 3, 1, 2, 4, 8, 3, 10, 2, 1, 5, 1, 5, 4, 32, 3, 4, 6, 2, 7, 6, 5, 1, 6, 3, 5, 9, 12, 3, 1, 5, 4, 3, 8, 10, 2, 7, 3, 3, 6, 3, 2, 3, 1, 2, 4, 11, 3, 4, 2, 1, 8, 9, 7, 3, 11, 7, 5, 7, 2, 3, 1, 2, 7, 5, 6, 4, 8, 4, 5, 4, 12, 20, 3, 6, 1, 3, 9, 2, 1, 2, 15, 1, 15, 2, 4, 9, 6, 6, 2, 1, 2, 7, 18, 8, 9, 1, 6, 5, 3, 6, 9, 1, 9, 3, 3, 11, 9, 19, 3, 5, 9, 1, 5, 4, 3, 8, 12, 7, 3, 2, 3, 7, 8, 12, 3, 6, 4, 6, 5, 7, 23, 1, 8, 1, 11, 3, 1, 5, 1, 5, 1, 3, 2, 10, 5, 3, 15, 4, 3, 3, 2, 15, 4, 3, 3, 3, 11, 18, 1, 2, 4, 3, 3, 2, 7, 6, 5, 10, 2, 1, 2, 15, 3, 7, 8, 6, 15, 1, 2, 3, 4, 15, 5, 4, 17, 9, 6, 4, 11, 10, 2, 7, 5, 10, 3, 2, 1, 5, 7, 2, 13, 3, 18, 6, 9, 2, 4, 3, 2, 3, 1, 14, 3, 3, 12, 4, 5, 13, 3, 12, 2, 4, 12, 5, 10, 2, 1, 5, 7, 8, 1, 3, 3, 2, 3, 4, 9, 14, 7, 3, 8, 7, 3, 2, 3, 3, 4, 2, 1, 2, 6, 1, 6, 3, 6, 14, 1, 3, 6, 5, 7, 2, 22, 3, 5, 1, 6, 6, 15, 2, 6, 1, 3, 5, 6, 1, 5, 1, 5, 3, 4, 5, 3, 7, 8, 4, 3, 6, 5, 1, 5, 4, 6, 5, 9, 4, 2, 1, 2, 13, 3, 11, 3, 7, 5, 3, 1, 14, 3, 4, 23, 3, 3, 9, 3, 3, 4, 3, 5, 9, 1, 3, 6, 9, 5, 4, 6, 15, 5, 1, 5, 1, 2, 3, 9, 1, 2, 10, 6, 2, 3, 4, 17, 3, 3, 12, 6, 4, 18, 8, 1, 3, 2, 1, 2, 3, 10, 3, 12, 2, 1, 2, 9, 10, 3, 11, 4, 23, 9, 1, 8, 10, 11, 1, 12, 11, 1, 8, 12, 10, 8, 1, 2, 4, 5, 1, 5, 7, 2, 4, 9, 2, 4, 2, 7, 5, 1, 12, 8, 4, 3, 8, 10, 5, 1, 3, 2, 15, 1, 8, 16, 3, 6, 5, 12, 4, 6, 9, 8, 1, 6, 3, 2, 6, 3, 1, 14, 9, 1, 11, 3, 3, 3, 1, 3, 8, 7, 3, 15, 8, 1, 5, 1, 2, 6, 1, 6, 5, 7, 3, 5, 4, 14, 1, 18, 3, 8, 7, 2, 10, 12, 3, 2, 4, 2, 9, 4, 2, 7, 2, 3, 1, 12, 8, 7, 2, 13, 8, 1, 5, 16, 3, 2, 3, 6, 3, 18, 4, 6, 2, 1, 2, 4, 3, 2, 10, 6, 5, 12, 6, 1, 6, 5, 3, 6, 1, 3, 9, 2, 3, 3, 3, 4, 12, 3, 5, 6, 15, 7, 5, 4, 6, 3, 5, 6, 1, 9, 3, 2, 4, 2, 12, 10, 2, 4, 5, 6, 4, 6, 8, 3, 7, 2, 4, 2, 9, 25, 3, 3, 2, 3, 4, 3, 5, 13, 5, 3, 1, 5, 1, 5, 3, 19, 6, 2, 4, 5, 10, 3, 3, 3, 9, 5, 1, 6, 8, 1, 6, 6, 2, 13, 5, 3, 10, 9, 20, 6, 4, 5, 6, 1, 9, 6, 5, 1, 5, 13, 2, 3, 6, 4, 2, 15, 3, 1, 3, 8, 12, 12, 9, 6, 6, 4, 3, 2, 4, 5, 4, 3, 2, 10, 5, 13, 2, 12, 3, 1, 6, 21, 9, 3, 2, 13, 3, 14, 3, 1, 5, 4, 3, 3, 5, 4, 5, 1, 11, 1, 2, 10, 2, 3, 18, 7, 2, 10, 11, 3, 7, 3, 5, 4, 2, 1, 2, 7, 9, 17, 4, 11, 7, 5, 12, 3, 1, 5, 1, 3, 5, 13, 9, 5, 9, 12, 9, 1, 12, 20, 1, 2, 3, 1, 3, 5, 13, 3, 6, 6, 3, 2, 18, 1, 5, 6, 12, 1, 2, 4, 5, 3, 1, 2, 12, 1, 2, 18, 1, 11, 7, 12, 9, 21, 3, 5, 1, 12, 8, 6, 1, 2, 1, 5, 1, 5, 4, 2, 18, 4, 2, 6, 9, 3, 3, 7, 11, 1, 3, 12, 3, 5, 12, 10, 11, 3, 7, 18, 14, 3, 4, 3, 12, 3, 6, 14, 1, 9, 2, 1, 2, 10, 11, 4, 5, 1, 9, 2, 4, 5, 7, 5, 3, 4, 3, 3, 6, 8, 6, 7, 5, 9, 1, 5, 12, 12, 3, 6, 1, 11, 3, 10, 11, 1, 2, 6, 1, 3, 18, 3, 11, 3, 1, 14, 6, 9, 1, 2, 7, 3, 2, 1, 5, 1, 8, 1, 5, 4, 3, 5, 9, 6, 3, 7, 2, 3, 9, 6, 13, 2, 3, 7, 3, 5, 6, 1, 2, 1, 5, 12, 4, 5, 16, 5, 4, 5, 3, 1, 9, 6, 14, 15, 1, 9, 2, 3, 7, 3, 2, 4, 11, 4, 15, 9, 5, 13, 2, 1, 11, 4, 2, 4, 3, 2, 13, 2, 6, 10, 9, 3, 6, 5, 9, 1, 2, 3, 1, 6, 14, 3, 10, 3, 8, 4, 3, 3, 2, 3, 10, 6, 3, 2, 10, 3, 8, 3, 16, 5, 9, 1, 6, 8, 12, 3, 4, 6, 17, 3, 10, 11, 1, 8, 7, 3, 2, 7, 3, 12, 15, 2, 4, 6, 3, 8, 10, 5, 7, 2, 1, 8, 6, 1, 5, 4, 3, 15, 6, 5, 7, 5, 4, 5, 3, 1, 2, 7, 5, 1, 5, 16, 9, 2, 4, 14, 10, 2, 10, 3, 2, 15, 4, 3, 11, 9, 6, 1, 5, 6, 3, 9, 3, 27, 3, 7, 2, 3, 3, 7, 12, 3, 6, 5, 6, 3, 12, 6, 9, 4, 9, 2, 1, 2, 1, 11, 4, 5, 1, 6, 5, 7, 3, 2, 1, 6, 23, 3, 3, 1, 3, 3, 15, 5, 4, 3, 6, 2, 7, 3, 8, 6, 4, 5, 10, 9, 5, 3, 3, 6, 1, 5, 7, 2, 1, 2, 12, 6, 4, 9, 2, 4, 8, 7, 6, 5, 9, 6, 4, 9, 2, 7, 2, 3, 1, 11, 9, 4, 5, 13, 2, 1, 12, 3, 2, 3, 6, 13, 2, 4, 5, 9, 3, 7, 5, 6, 1, 6, 3, 2, 4, 6, 8, 1, 5, 3, 1, 11, 1, 2, 7, 9, 5, 6, 10, 5, 3, 1, 2, 7, 6, 2, 4, 5, 1, 3, 17, 3, 1, 8, 6, 4, 11, 4, 15, 5, 1, 12, 2, 7, 5, 10, 8, 1, 2, 10, 5, 3, 4, 2, 4, 2, 12, 3, 7, 2, 16, 2, 3, 7, 3, 2, 1, 11, 30, 1, 3, 12, 2, 7, 9, 6, 9, 6, 3, 2, 15, 1, 8, 1, 11, 7, 8, 9, 3, 18, 3, 9, 1, 5, 4, 2, 1, 3, 12, 9, 15, 3, 3, 17, 7, 3, 26, 1, 8, 6, 7, 8, 4, 15, 2, 1, 3, 5, 6, 1, 14, 3, 7, 6, 14, 9, 10, 2, 4, 3, 3, 2, 3, 4, 11, 3, 12, 4, 3, 6, 6, 3, 6, 2, 10, 23, 9, 7, 5, 1, 12, 2, 1, 12, 11, 7, 5, 3, 16, 6, 2, 1, 5, 1, 5, 1, 2, 3, 3, 6, 6, 7, 3, 3, 14, 1, 9, 3, 3, 2, 12, 1, 6, 6, 3, 2, 12, 12, 1, 3, 2, 19, 3, 5, 6, 1, 6, 2, 10, 11, 6, 1, 5, 3, 9, 21, 6, 1, 3, 6, 11, 7, 5, 3, 3, 1, 5, 9, 7, 2, 13, 8, 6, 4, 9, 2, 1, 5, 4, 3, 2, 3, 3, 3, 7, 8, 1, 6, 3, 5, 6, 1, 12, 2, 9, 1, 9, 5, 6, 10, 3, 8, 7, 3, 3, 6, 8, 6, 10, 2, 4, 3, 17, 13, 5, 15, 3, 12, 3, 13, 6, 8, 1, 5, 6, 1, 5, 3, 4, 21, 2, 4, 3, 2, 9, 1, 3, 3, 3, 5, 4, 2, 3, 15, 6, 9, 12, 4, 2, 3, 4, 5, 1, 2, 4, 8, 3, 19, 3, 3, 3, 15, 2, 7, 3, 5, 4, 5, 13, 3, 9, 5, 3, 1, 24, 6, 17, 4, 6, 8, 4, 3, 8, 7, 5, 7, 2, 3, 3, 7, 8, 3, 6, 1, 27, 8, 3, 6, 1, 3, 17, 9, 3, 1, 9, 3, 2, 1, 12, 9, 6, 2, 1, 6, 3, 3, 2, 6, 1, 5, 9, 4, 3, 2, 3, 9, 3, 7, 3, 5, 3, 4, 5, 1, 17, 7, 15, 3, 2, 1, 24, 14, 1, 3, 5, 6, 4, 2, 1, 3, 6, 6, 3, 2, 9, 3, 6, 4, 2, 1, 3, 11, 1, 2, 7, 11, 15, 3, 1, 3, 2, 3, 13, 2, 7, 8, 6, 4, 2, 1, 8, 7, 14, 6, 10, 2, 6, 1, 3, 6, 5, 1, 9, 2, 7, 17, 6, 7, 2, 4, 9, 8, 4, 9, 2, 3, 15, 7, 8, 4, 2, 3, 10, 32, 4, 2, 7, 3, 17, 1, 27, 9, 9, 2, 3, 6, 10, 3, 12, 8, 3, 3, 7, 2, 1, 11, 3, 7, 6, 2, 7, 18, 5, 1, 2, 7, 5, 3, 4, 8, 3, 10, 2, 7, 5, 10, 5, 9, 4, 2, 1, 5, 7, 2, 10, 9, 5, 9, 1, 9, 2, 4, 11, 9, 4, 2, 1, 5, 4, 3, 3, 5, 7, 8, 4, 8, 1, 2, 4, 21, 2, 6, 9, 1, 11, 6, 4, 9, 9, 2, 1, 17, 1, 2, 7, 6, 2, 4, 6, 2, 7, 8, 22, 3, 3, 3, 14, 15, 1, 9, 6, 6, 5, 4, 11, 1, 3, 2, 9, 3, 18, 3, 4, 2, 1, 2, 3, 7, 5, 3, 3, 7, 2, 1, 5, 1, 3, 2, 10, 5, 6, 12, 6, 7, 5, 12, 3, 4, 5, 6, 3, 1, 3, 6, 5, 1, 14, 1, 5, 9, 12, 7, 6, 9, 3, 5, 4, 5, 13, 3, 2, 6, 4, 2, 3, 13, 5, 4, 5, 1, 8, 1, 5, 13, 5, 1, 9, 2, 3, 10, 6, 2, 3, 4, 6, 5, 1, 9, 11, 1, 5, 22, 2, 10, 5, 19, 2, 7, 6, 5, 1, 5, 1, 2, 1, 5, 7, 5, 4, 3, 3, 5, 3, 9, 3, 9, 13, 15, 3, 8, 6, 4, 2, 3, 7, 18, 5, 16, 11, 19, 6, 2, 7, 5, 4, 2, 4, 5, 10, 5, 1, 8, 10, 30, 6, 3, 2, 9, 9, 1, 6, 5, 1, 12, 3, 5, 7, 3, 2, 1, 2, 4, 3, 5, 3, 3, 7, 3, 6, 3, 2, 15, 15, 9, 1, 9, 2, 9, 3, 15, 3, 3, 1, 14, 7, 8, 1, 9, 5, 4, 2, 1, 2, 3, 3, 4, 2, 9, 4, 6, 20, 1, 6, 3, 2, 19, 6, 3, 5, 1, 3, 8, 3, 19, 2, 10, 3, 5, 1, 12, 5, 3, 1, 15, 8, 3, 7, 2, 3, 13, 18, 9, 2, 4, 2, 12, 10, 2, 1, 2, 6, 6, 6, 3, 19, 2, 6, 3, 6, 6, 7, 2, 6, 3, 4, 15, 12, 5, 1, 9, 8, 3, 3, 1, 5, 4, 11, 3, 1, 2, 7, 5, 3, 3, 1, 11, 10, 3, 15, 2, 3, 7, 2, 10, 11, 6, 15, 3, 1, 9, 5, 3, 4, 5, 4, 5, 7, 5, 9, 9, 4, 3, 5, 7, 2, 3, 1, 2, 4, 9, 5, 1, 3, 3, 12, 2, 3, 1, 5, 6, 1, 17, 3, 13, 15, 11, 10, 3, 18, 8, 6, 1, 2, 3, 3, 6, 1, 9, 11, 7, 3, 12, 2, 25, 8, 1, 6, 8, 6, 4, 12, 6, 8, 9, 12, 4, 2, 3, 1, 3, 6, 6, 8, 6, 9, 7, 3, 2, 1, 2, 6, 1, 5, 6, 9, 1, 3, 2, 9, 3, 3, 4, 6, 2, 1, 2, 3, 1, 3, 2, 1, 2, 6, 10, 2, 7, 3, 23, 4, 20, 1, 6, 8, 1, 2, 4, 5, 1, 17, 10, 8, 7, 11, 4, 2, 6, 12, 1, 9, 5, 12, 15, 1, 12, 5, 13, 17, 1, 2, 4, 9, 5, 1, 8, 1, 2, 7, 6, 5, 9, 3, 24, 4, 2, 3, 6, 6, 7, 5, 3, 3, 7, 3, 6, 6, 9, 5, 1, 12, 3, 2, 3, 3, 12, 15, 7, 2, 3, 13, 2, 1, 2, 7, 2, 4, 15, 5, 4, 2, 9, 6, 4, 5, 7, 14, 3, 15, 6, 16, 8, 3, 3, 4, 3, 27, 3, 9, 3, 8, 3, 1, 6, 2, 12, 1, 3, 5, 1, 5, 4, 5, 1, 11, 15, 3, 4, 2, 4, 2, 4, 8, 1, 5, 9, 3, 7, 6, 12, 3, 6, 6, 14, 13, 3, 12, 2, 6, 3, 1, 18, 2, 3, 6, 10, 9, 3, 2, 3, 9, 1, 5, 10, 9, 5, 6, 7, 6, 5, 10, 11, 1, 3, 5, 1, 3, 2, 3, 3, 9, 1, 18, 11, 4, 15, 5, 1, 14, 7, 5, 12, 3, 4, 5, 9, 4, 2, 1, 5, 9, 3, 10, 3, 8, 7, 17, 3, 4, 5, 3, 3, 3, 1, 3, 2, 1, 5, 7, 2, 6, 4, 3, 6, 2, 3, 1, 6, 2, 1, 2, 4, 5, 1, 14, 1, 15, 8, 1, 3, 11, 9, 7, 3, 21, 5, 1, 3, 3, 9, 5, 9, 4, 5, 6, 1, 5, 19, 2, 7, 6, 2, 3, 7, 18, 6, 5, 4, 6, 5, 3, 12, 6, 7, 3, 2, 7, 5, 6, 4, 8, 12, 1, 2, 1, 5, 15, 7, 23, 9, 3, 9, 3, 1, 9, 6, 6, 5, 3, 21, 1, 3, 3, 8, 4, 3, 8, 9, 7, 11, 4, 6, 2, 1, 2, 10, 3, 5, 6, 4, 2, 12, 3, 7, 2, 1, 5, 9, 15, 4, 5, 4, 3, 15, 2, 12, 1, 5, 3, 7, 8, 1, 5, 4, 5, 6, 13, 6, 5, 1, 11, 4, 5, 1, 8, 12, 7, 2, 3, 3, 27, 1, 2, 4, 3, 6, 5, 1, 11, 4, 3, 20, 1, 12, 8, 6, 1, 3, 11, 1, 3, 6, 3, 2, 10, 3, 3, 5, 3, 4, 5, 6, 1, 11, 3, 1, 5, 13, 2, 1, 3, 5, 6, 3, 10, 11, 7, 2, 1, 5, 1, 21, 2, 3, 4, 3, 2, 10, 6, 17, 10, 8, 3, 1, 9, 11, 1, 3, 14, 1, 2, 3, 7, 2, 10, 23, 9, 4, 2, 7, 6, 5, 1, 6, 3, 12, 2, 3, 4, 11, 18, 7, 3, 11, 6, 3, 7, 8, 1, 6, 14, 4, 2, 4, 3, 2, 9, 4, 11, 4, 2, 3, 15, 6, 1, 9, 6, 6, 9, 6, 9, 3, 2, 1, 2, 3, 7, 2, 18, 3, 27, 3, 3, 4, 5, 6, 7, 2, 1, 5, 1, 3, 11, 1, 14, 7, 3, 2, 4, 18, 3, 2, 3, 12, 12, 1, 2, 1, 6, 5, 19, 2, 13, 14, 1, 5, 9, 21, 7, 5, 10, 8, 1, 3, 3, 3, 11, 10, 3, 5, 3, 10, 2, 1, 6, 3, 5, 1, 5, 1, 11, 7, 5, 6, 6, 1, 5, 7, 6, 2, 7, 2, 4, 5, 1, 9, 6, 5, 15, 1, 3, 12, 5, 4, 5, 1, 5, 9, 3, 12, 3, 1, 9, 5, 1, 6, 3, 3, 9, 18, 3, 2, 7, 6, 3, 5, 7, 5, 7, 15, 3, 5, 3, 10, 6, 9, 11, 6, 4, 3, 2, 6, 7, 2, 21, 15, 4, 14, 6, 3, 3, 3, 4, 5, 10, 6, 2, 9, 3, 7, 5, 3, 6, 1, 9, 2, 4, 8, 1, 5, 7, 2, 6, 16, 3, 3, 3, 2, 7, 2, 6, 4, 3, 6, 5, 4, 5, 1, 5, 4, 2, 1, 2, 15, 10, 2, 3, 3, 3, 1, 9, 11, 1, 2, 7, 21, 8, 6, 3, 6, 1, 5, 4, 20, 15, 4, 2, 6, 4, 9, 2, 4, 3, 3, 5, 3, 1, 3, 5, 1, 5, 12, 9, 9, 1, 3, 3, 8, 9, 3, 4, 3, 8, 4, 8, 3, 3, 6, 3, 1, 6, 8, 1, 6, 5, 1, 2, 12, 13, 5, 7, 5, 3, 18, 12, 1, 27, 5, 7, 8, 3, 10, 6, 5, 3, 6, 1, 6, 2, 13, 2, 7, 5, 3, 1, 2, 3, 1, 5, 1, 8, 6, 9, 9, 7, 8, 1, 9, 3, 14, 1, 2, 1, 5, 6, 10, 6, 2, 3, 3, 10, 11, 1, 2, 10, 8, 12, 1, 2, 3, 1, 21, 3, 2, 9, 3, 6, 4, 2, 1, 3, 9, 3, 12, 2, 9, 9, 1, 5, 1, 20, 1, 5, 15, 4, 9, 11, 1, 5, 4, 8, 6, 15, 4, 3, 3, 5, 6, 3, 1, 9, 2, 15, 4, 5, 7, 2, 3, 4, 15, 3, 5, 7, 9, 5, 9, 3, 4, 11, 4, 3, 8, 13, 11, 6, 3, 4, 6, 5, 10, 5, 10, 9, 2, 6, 9, 16, 2, 1, 9, 2, 3, 6, 4, 3, 3, 5, 4, 11, 6, 1, 3, 2, 7, 5, 10, 2, 1, 14, 1, 5, 4, 9, 6, 3, 8, 4, 3, 5, 12, 3, 6, 4, 2, 1, 2, 10, 15, 2, 6, 7, 2, 4, 2, 10, 5, 12, 12, 6, 4, 5, 6, 10, 3, 2, 3, 4, 2, 10, 23, 10, 5, 12, 1, 5, 3, 4, 3, 9, 5, 1, 5, 3, 7, 9, 8, 1, 14, 7, 3, 2, 1, 3, 14, 1, 2, 3, 1, 6, 2, 30, 1, 2, 7, 6, 6, 3, 6, 2, 10, 8, 6, 1, 9, 3, 5, 12, 16, 5, 13, 2, 3, 7, 3, 2, 7, 2, 9, 7, 3, 5, 1, 3, 2, 1, 5, 3, 10, 2, 12, 3, 22, 5, 1, 5, 16, 14, 1, 3, 2, 6, 7, 6, 12, 5, 15, 4, 3, 3, 2, 1, 6, 5, 4, 17, 7, 2, 3, 6, 1, 5, 6, 9, 4, 9, 6, 2, 4, 9, 5, 7, 9, 6, 2, 6, 4, 8, 3, 6, 6, 9, 13, 5, 1, 9, 6, 6, 20, 3, 10, 2, 3, 6, 1, 5, 4, 5, 7, 2, 3, 7, 2, 3, 7, 3, 3, 5, 12, 6, 1, 6, 5, 4, 21, 12, 5, 1, 11, 3, 1, 2, 4, 9, 2, 19, 5, 1, 3, 2, 4, 3, 2, 3, 10, 6, 9, 5, 10, 2, 6, 4, 11, 13, 6, 6, 2, 1, 2, 4, 8, 7, 18, 2, 3, 3, 7, 2, 4, 5, 19, 12, 6, 5, 7, 2, 6, 4, 3, 2, 1, 3, 9, 12, 3, 2, 16, 9, 5, 1, 9, 5, 6, 15, 4, 6, 5, 3, 7, 3, 2, 4, 3, 2, 10, 21, 2, 6, 6, 3, 1, 27, 5, 10, 3, 6, 3, 11, 21, 1, 2, 7, 14, 1, 11, 10, 5, 3, 9, 3, 13, 9, 5, 1, 11, 3, 1, 6, 5, 3, 6, 1, 3, 2, 10, 5, 6, 10, 5, 13, 2, 10, 12, 3, 14, 3, 3, 7, 11, 6, 4, 15, 2, 4, 3, 2, 3, 1, 14, 3, 3, 4, 3, 3, 5, 1, 5, 6, 3, 1, 3, 5, 3, 3, 4, 8, 9, 13, 5, 1, 9, 3, 3, 5, 4, 3, 2, 18, 4, 5, 10, 11, 3, 9, 12, 6, 7, 3, 23, 6, 1, 3, 14, 3, 3, 7, 8, 6, 1, 5, 4, 8, 1, 9, 8, 7, 2, 10, 5, 3, 6, 1, 3, 2, 13, 6, 2, 3, 6, 1, 9, 3, 6, 6, 3, 3, 2, 3, 3, 10, 5, 1, 14, 1, 6, 14, 4, 2, 9, 4, 14, 1, 2, 3, 4, 3, 5, 12, 15, 1, 6, 3, 23, 3, 6, 1, 2, 10, 2, 6, 3, 12, 10, 8, 1, 5, 4, 5, 1, 5, 1, 2, 3, 4, 5, 6, 7, 6, 6, 11, 3, 4, 8, 3, 1, 3, 21, 9, 3, 2, 6, 6, 1, 3, 17, 7, 2, 3, 1, 2, 10, 14, 3, 7, 9, 11, 1, 8, 10, 2, 3, 4, 2, 4, 11, 3, 1, 5, 4, 5, 1, 2, 3, 7, 14, 3, 1, 2, 7, 11, 1, 5, 1, 14, 18, 6, 7, 2, 6, 4, 3, 3, 12, 5, 19, 6, 17, 3, 4, 8, 1, 9, 8, 3, 4, 2, 16, 9, 3, 8, 4, 3, 6, 2, 3, 4, 6, 11, 3, 10, 12, 6, 8, 1, 5, 6, 9, 6, 3, 1, 3, 6, 12, 2, 15, 3, 3, 7, 2, 1, 5, 10, 5, 1, 6, 8, 4, 5, 6, 4, 3, 3, 12, 2, 3, 4, 8, 3, 13, 5, 15, 1, 5, 1, 3, 2, 3, 1, 3, 12, 3, 3, 3, 15, 20, 7, 2, 10, 2, 3, 6, 6, 1, 8, 7, 27, 15, 6, 2, 4, 3, 11, 1, 6, 9, 9, 2, 4, 15, 5, 1, 8, 7, 3, 11, 16, 5, 4, 5, 9, 1, 8, 13, 2, 3, 4, 3, 2, 18, 3, 4, 5, 16, 9, 3, 2, 3, 1, 14, 1, 5, 4, 2, 3, 6, 12, 9, 10, 5, 10, 3, 5, 6, 1, 15, 8, 7, 3, 2, 1, 9, 6, 3, 5, 6, 3, 1, 2, 7, 20, 1, 5, 6, 15, 1, 3, 5, 9, 3, 3, 1, 3, 6, 5, 16, 9, 14, 1, 5, 6, 16, 3, 2, 12, 7, 3, 6, 2, 13, 15, 2, 4, 3, 5, 3, 10, 2, 6, 7, 8, 1, 8, 7, 3, 2, 6, 10, 3, 6, 8, 1, 15, 11, 4, 6, 6, 2, 1, 2, 4, 3, 21, 9, 2, 4, 2, 4, 3, 5, 7, 3, 6, 5, 4, 2, 3, 1, 6, 9, 5, 1, 3, 2, 1, 27, 8, 9, 3, 1, 2, 12, 3, 9, 9, 9, 1, 2, 4, 3, 2, 9, 12, 10, 3, 6, 9, 2, 7, 5, 3, 3, 4, 2, 16, 2, 6, 7, 2, 7, 6, 14, 6, 4, 5, 3, 1, 2, 10, 8, 1, 3, 5, 6, 1, 14, 4, 2, 6, 7, 11, 4, 2, 15, 6, 3, 10, 11, 1, 8, 6, 6, 7, 17, 1, 8, 4, 6, 2, 9, 3, 6, 1, 3, 3, 5, 18, 6, 10, 5, 1, 9, 6, 5, 10, 2, 21, 15, 7, 2, 6, 1, 6, 3, 17, 3, 4, 3, 3, 9, 2, 3, 1, 2, 18, 12, 4, 5, 3, 7, 8, 3, 3, 4, 8, 7, 3, 3, 9, 2, 1, 17, 3, 3, 1, 6, 3, 2, 3, 1, 14, 1, 8, 10, 3, 14, 9, 7, 2, 3, 34, 3, 2, 1, 2, 6, 15, 15, 4, 2, 1, 8, 4, 12, 5, 6, 12, 6, 9, 15, 1, 6, 3, 5, 3, 7, 11, 4, 2, 1, 12, 2, 19, 5, 4, 5, 1, 5, 7, 3, 5, 9, 6, 6, 9, 6, 10, 11, 4, 6, 2, 6, 1, 5, 10, 8, 7, 3, 2, 1, 9, 9, 5, 9, 1, 2, 7, 11, 1, 6, 3, 9, 2, 1, 8, 6, 1, 2, 1, 5, 9, 7, 11, 13, 6, 5, 4, 2, 3, 1, 3, 3, 2, 3, 7, 5, 1, 6, 5, 13, 2, 9, 1, 3, 2, 6, 7, 12, 3, 6, 15, 6, 5, 4, 14, 3, 3, 6, 1, 8, 4, 20, 1, 17, 7, 3, 5, 7, 5, 1, 12, 3, 6, 11, 3, 12, 7, 6, 2, 7, 5, 3, 7, 5, 7, 6, 2, 13, 3, 5, 4, 3, 2, 3, 4, 5, 6, 3, 7, 2, 1, 2, 7, 2, 4, 9, 3, 5, 4, 5, 1, 9, 5, 4, 2, 4, 3, 2, 3, 6, 7, 14, 1, 2, 7, 14, 1, 3, 17, 1, 8, 1, 8, 3, 3, 6, 1, 8, 4, 17, 1, 14, 4, 5, 1, 9, 2, 3, 4, 23, 3, 1, 6, 5, 3, 4, 2, 1, 3, 15, 24, 5, 1, 14, 1, 6, 6, 2, 3, 12, 3, 4, 3, 2, 4, 5, 10, 6, 11, 3, 12, 9, 9, 1, 6, 3, 2, 3, 7, 2, 3, 3, 7, 12, 3, 2, 3, 12, 3, 4, 8, 6, 9, 15, 3, 7, 3, 2, 13, 5, 3, 7, 3, 20, 4, 3, 5, 7, 3, 14, 3, 7, 6, 12, 2, 9, 9, 1, 2, 18, 1, 8, 3, 4, 3, 5, 13, 5, 3, 4, 17, 6, 3, 6, 3, 1, 11, 3, 3, 13, 2, 7, 3, 8, 1, 5, 3, 6, 15, 1, 3, 2, 16, 3, 11, 4, 2, 7, 6, 11, 1, 8, 6, 1, 2, 10, 3, 8, 1, 5, 4, 12, 2, 7, 3, 15, 6, 2, 3, 1, 3, 2, 3, 6, 9, 6, 4, 2, 3, 7, 9, 2, 22, 2, 4, 12, 15, 2, 1, 11, 4, 6, 11, 3, 7, 3, 2, 3, 9, 3, 7, 11, 4, 5, 22, 6, 17, 6, 6, 9, 6, 1, 5, 18, 4, 5, 6, 1, 20, 13, 3, 9, 3, 2, 1, 3, 2, 10, 3, 2, 9, 3, 1, 9, 3, 2, 6, 7, 3, 5, 9, 1, 12, 2, 3, 4, 5, 13, 5, 12, 9, 1, 3, 6, 5, 4, 17, 1, 9, 8, 3, 3, 6, 4, 5, 4, 3, 3, 14, 7, 6, 9, 3, 12, 5, 6, 4, 5, 3, 7, 9, 2, 12, 1, 6, 3, 2, 4, 5, 22, 2, 6, 1, 20, 6, 10, 8, 4, 2, 3, 7, 3, 5, 7, 3, 5, 6, 7, 3, 6, 8, 10, 2, 6, 3, 6, 6, 9, 10, 3, 2, 3, 1, 2, 10, 3, 2, 10, 2, 22, 3, 3, 8, 1, 3, 15, 3, 5, 4, 3, 5, 1, 5, 10, 2, 7, 2, 1, 3, 14, 6, 1, 5, 9, 1, 6, 3, 9, 8, 7, 2, 3, 1, 12, 2, 1, 11, 1, 2, 6, 10, 5, 19, 3, 3, 17, 9, 10, 3, 3, 3, 11, 3, 7, 5, 13, 2, 9, 1, 9, 5, 6, 1, 5, 4, 8, 3, 3, 4, 3, 9, 3, 2, 4, 17, 3, 6, 13, 3, 5, 13, 2, 9, 10, 8, 1, 5, 1, 9, 5, 6, 18, 7, 6, 3, 2, 3, 4, 6, 2, 7, 2, 3, 1, 5, 4, 5, 1, 5, 6, 15, 3, 1, 2, 10, 5, 4, 9, 2, 9, 1, 5, 4, 18, 5, 7, 3, 2, 9, 1, 5, 10, 8, 6, 6, 4, 5, 4, 2, 3, 15, 1, 6, 6, 14, 3, 1, 5, 7, 3, 2, 9, 3, 3, 4, 3, 17, 13, 11, 4, 15, 6, 6, 5, 6, 9, 3, 3, 10, 8, 16, 14, 4, 3, 2, 3, 3, 4, 3, 8, 1, 5, 3, 1, 5, 19, 8, 12, 1, 6, 11, 12, 1, 6, 8, 1, 5, 6, 13, 2, 13, 2, 1, 12, 3, 2, 16, 5, 7, 3, 2, 3, 1, 6, 30, 5, 15, 7, 2, 1, 12, 2, 9, 9, 10, 21, 2, 3, 4, 2, 1, 9, 3, 2, 19, 2, 12, 15, 7, 6, 3, 12, 9, 3, 5, 3, 3, 6, 1, 3, 2, 3, 4, 5, 7, 8, 1, 2, 10, 8, 4, 6, 11, 1, 8, 4, 5, 6, 6, 4, 5, 7, 18, 6, 3, 5, 3, 4, 3, 2, 1, 20, 3, 1, 14, 19, 3, 9, 3, 2, 9, 7, 9, 3, 12, 5, 1, 15, 18, 11, 1, 2, 1, 2, 15, 10, 9, 3, 3, 3, 6, 9, 5, 4, 2, 6, 9, 4, 15, 2, 12, 1, 2, 7, 6, 6, 5, 9, 1, 8, 7, 14, 1, 11, 3, 4, 3, 3, 2, 9, 9, 15, 4, 2, 15, 4, 5, 6, 3, 7, 3, 3, 5, 3, 6, 13, 6, 5, 4, 18, 2, 1, 5, 9, 7, 5, 10, 3, 3, 5, 12, 1, 6, 5, 3, 3, 10, 3, 11, 9, 6, 6, 3, 19, 8, 7, 3, 3, 17, 3, 4, 8, 3, 7, 2, 21, 6, 10, 5, 4, 9, 3, 5, 4, 5, 4, 2, 4, 3, 5, 7, 5, 1, 2, 7, 6, 2, 1, 14, 6, 6, 1, 15, 2, 3, 9, 9, 1, 3, 8, 3, 6, 1, 15, 2, 1, 6, 3, 11, 4, 6, 2, 3, 16, 9, 9, 3, 14, 1, 8, 7, 2, 1, 9, 2, 9, 1, 5, 1, 5, 9, 3, 1, 2, 7, 8, 3, 9, 12, 10, 6, 9, 3, 3, 5, 4, 9, 5, 12, 9, 3, 1, 5, 4, 3, 12, 6, 5, 6, 1, 3, 9, 5, 3, 7, 6, 14, 18, 3, 1, 3, 6, 2, 10, 9, 11, 3, 4, 11, 4, 11, 4, 2, 1, 9, 9, 12, 3, 9, 5, 12, 3, 6, 7, 2, 3, 3, 4, 17, 1, 12, 2, 6, 4, 6, 12, 3, 2, 1, 11, 9, 1, 8, 13, 5, 3, 4, 5, 15, 1, 6, 6, 8, 9, 6, 1, 5, 3, 1, 12, 5, 10, 3, 2, 3, 6, 4, 6, 5, 3, 3, 12, 7, 3, 2, 4, 5, 15, 1, 3, 12, 3, 8, 7, 12, 3, 2, 3, 7, 6, 12, 3, 2, 6, 9, 7, 5, 1, 8, 7, 3, 9, 6, 2, 9, 4, 2, 3, 4, 3, 3, 6, 8, 13, 3, 2, 9, 19, 9, 6, 14, 10, 8, 4, 20, 1, 5, 3, 6, 16, 8, 4, 2, 1, 2, 7, 11, 3, 1, 3, 11, 7, 3, 15, 11, 1, 14, 4, 11, 3, 7, 3, 6, 2, 4, 9, 5, 9, 6, 1, 6, 9, 6, 2, 7, 3, 6, 12, 3, 15, 9, 3, 3, 12, 2, 1, 11, 1, 9, 5, 1, 2, 10, 8, 9, 1, 5, 12, 6, 12, 3, 1, 3, 3, 9, 11, 4, 3, 2, 1, 8, 4, 2, 15, 3, 7, 5, 3, 3, 10, 2, 1, 5, 4, 5, 6, 1, 5, 1, 3, 12, 5, 3, 1, 6, 5, 7, 8, 13, 5, 1, 3, 6, 9, 5, 6, 7, 5, 4, 5, 10, 3, 2, 6, 3, 6, 3, 1, 2, 9, 9, 15, 1, 3, 3, 8, 1, 5, 1, 5, 4, 5, 1, 8, 12, 10, 2, 1, 30, 11, 1, 2, 6, 1, 9, 5, 4, 2, 10, 6, 12, 5, 1, 11, 3, 3, 10, 3, 5, 1, 5, 9, 7, 8, 1, 11, 4, 5, 15, 6, 4, 3, 5, 3, 3, 1, 3, 5, 12, 10, 9, 12, 2, 3, 3, 1, 3, 2, 1, 8, 4, 20, 6, 1, 11, 3, 7, 15, 2, 1, 2, 9, 3, 3, 7, 2, 4, 17, 12, 3, 7, 3, 5, 9, 4, 6, 6, 2, 1, 9, 2, 3, 16, 5, 19, 5, 7, 11, 12, 1, 5, 6, 3, 15, 3, 7, 11, 6, 1, 3, 2, 4, 3, 6, 5, 15, 1, 3, 6, 5, 1, 8, 1, 2, 7, 11, 1, 3, 17, 15, 10, 6, 2, 3, 3, 1, 9, 6, 6, 12, 2, 1, 2, 3, 10, 3, 5, 7, 17, 1, 2, 7, 11, 1, 5, 3, 13, 3, 2, 9, 10, 3, 3, 8, 4, 5, 3, 4, 3, 6, 2, 4, 6, 3, 9, 3, 2, 1, 11, 3, 3, 4, 8, 3, 4, 3, 3, 5, 7, 6, 2, 18, 1, 6, 2, 6, 7, 2, 12, 3, 1, 11, 6, 7, 2, 1, 3, 14, 1, 14, 1, 17, 7, 5, 1, 5, 1, 11, 7, 2, 1, 5, 9, 6, 12, 18, 3, 4, 3, 5, 3, 6, 4, 5, 9, 10, 3, 2, 7, 26, 7, 2, 4, 2, 7, 5, 1, 2, 3, 6, 1, 8, 1, 20, 9, 6, 1, 3, 12, 2, 15, 1, 9, 3, 3, 5, 1, 8, 7, 5, 18, 3, 3, 12, 7, 5, 3, 4, 9, 5, 1, 6, 2, 1, 2, 4, 3, 11, 9, 1, 5, 15, 1, 3, 3, 3, 11, 4, 2, 4, 29, 4, 2, 1, 2, 6, 9, 3, 10, 2, 7, 20, 28, 6, 5, 1, 3, 2, 3, 13, 3, 9, 3, 5, 3, 6, 4, 14, 1, 6, 3, 5, 3, 3, 4, 6, 9, 6, 5, 1, 5, 1, 3, 2, 12, 3, 13, 9, 2, 6, 9, 4, 20, 6, 9, 7, 3, 2, 3, 4, 3, 27, 12, 15, 3, 5, 1, 11, 1, 8, 6, 3, 1, 2, 19, 3, 2, 13, 8, 7, 2, 3, 3, 3, 1, 3, 5, 7, 8, 13, 2, 1, 11, 1, 14, 1, 8, 7, 2, 10, 5, 1, 6, 6, 5, 4, 6, 3, 6, 9, 2, 7, 11, 4, 3, 8, 10, 14, 3, 4, 11, 10, 14, 1, 3, 5, 1, 11, 3, 1, 11, 12, 1, 6, 5, 4, 12, 2, 3, 7, 3, 8, 9, 1, 5, 4, 8, 9, 4, 11, 1, 2, 3, 7, 15, 3, 2, 3, 19, 5, 6, 3, 4, 5, 10, 11, 6, 1, 2, 16, 9, 8, 4, 3, 2, 10, 5, 1, 3, 5, 6, 10, 9, 11, 4, 2, 7, 5, 3, 19, 3, 2, 1, 2, 6, 7, 5, 10, 5, 4, 6, 14, 4, 6, 8, 1, 9, 6, 5, 1, 6, 3, 5, 6, 3, 13, 2, 3, 4, 9, 2, 3, 4, 5, 1, 2, 4, 5, 3, 13, 2, 3, 7, 2, 4, 6, 6, 8, 1, 5, 1, 12, 2, 1, 14, 43, 2, 4, 11, 9, 1, 5, 9, 10, 5, 4, 2, 4, 6, 3, 30, 5, 1, 6, 6, 2, 1, 5, 19, 6, 5, 9, 3, 4, 5, 24, 1, 8, 15, 10, 2, 1, 9, 5, 9, 19, 6, 2, 4, 9, 2, 4, 5, 9, 6, 3, 1, 2, 4, 6, 2, 6, 4, 3, 8, 16, 8, 1, 9, 3, 5, 4, 23, 6, 1, 6, 14, 1, 12, 2, 4, 14, 3, 3, 9, 6, 1, 3, 2, 10, 11, 3, 9, 3, 4, 11, 7, 2, 4, 9, 2, 3, 1, 5, 1, 6, 2, 3, 3, 6, 1, 2, 1, 6, 6, 2, 7, 3, 11, 1, 6, 15, 9, 8, 1, 2, 12, 10, 3, 3, 12, 3, 2, 10, 8, 1, 5, 4, 24, 5, 1, 5, 9, 1, 5, 21, 6, 3, 4, 11, 1, 11, 3, 7, 5, 4, 3, 2, 13, 5, 6, 4, 2, 3, 12, 1, 9, 20, 4, 2, 3, 4, 6, 9, 12, 3, 18, 8, 6, 1, 9, 14, 6, 4, 9, 2, 1, 5, 9, 4, 12, 5, 13, 6, 5, 3, 1, 2, 4, 11, 7, 6, 5, 7, 3, 20, 9, 6, 4, 5, 7, 6, 2, 3, 4, 5, 3, 7, 3, 2, 6, 7, 5, 3, 18, 16, 8, 1, 5, 1, 5, 3, 7, 6, 20, 3, 7, 2, 7, 14, 7, 2, 7, 9, 11, 6, 10, 2, 3, 18, 7, 3, 9, 8, 3, 19, 2, 3, 1, 5, 6, 1, 3, 5, 7, 2, 3, 27, 3, 9, 4, 9, 5, 1, 6, 14, 7, 2, 7, 5, 3, 10, 3, 3, 2, 9, 4, 2, 9, 9, 1, 6, 5, 3, 1, 9, 14, 3, 3, 1, 18, 2, 1, 5, 7, 2, 3, 7, 8, 1, 12, 3, 2, 3, 4, 2, 1, 3, 6, 11, 3, 7, 2, 6, 1, 14, 6, 10, 3, 20, 1, 11, 4, 5, 6, 1, 8, 12, 3, 1, 3, 2, 1, 12, 12, 9, 2, 3, 7, 9, 3, 5, 7, 6, 5, 28, 2, 3, 12, 7, 5, 3, 7, 5, 3, 3, 7, 9, 6, 14, 1, 8, 4, 17, 6, 13, 2, 4, 6, 8, 1, 3, 5, 1, 5, 1, 6, 3, 6, 3, 5, 6, 1, 6, 8, 6, 1, 2, 12, 4, 9, 3, 2, 6, 6, 10, 8, 1, 2, 10, 2, 13, 17, 1, 6, 8, 6, 4, 8, 3, 4, 3, 3, 6, 8, 3, 15, 7, 2, 4, 5, 4, 17, 10, 6, 2, 13, 2, 7, 11, 3, 7, 5, 3, 1, 11, 7, 5, 10, 2, 21, 3, 1, 5, 16, 2, 7, 3, 2, 6, 9, 1, 3, 2, 9, 4, 6, 8, 6, 1, 9, 12, 17, 6, 1, 5, 1, 5, 4, 5, 1, 3, 2, 12, 12, 4, 15, 2, 3, 1, 15, 5, 1, 12, 5, 6, 1, 3, 3, 8, 4, 2, 3, 18, 3, 10, 6, 9, 5, 12, 33, 6, 4, 11, 3, 3, 3, 4, 5, 1, 2, 25, 8, 15, 1, 11, 3, 10, 6, 3, 8, 10, 3, 9, 3, 2, 1, 12, 2, 3, 7, 8, 4, 5, 6, 3, 6, 4, 11, 3, 3, 4, 6, 3, 2, 7, 2, 4, 5, 1, 14, 4, 2, 15, 1, 3, 5, 4, 3, 3, 11, 4, 6, 3, 5, 10, 5, 12, 1, 8, 4, 3, 8, 1, 3, 17, 1, 23, 4, 5, 1, 9, 2, 9, 1, 5, 6, 3, 6, 6, 10, 3, 5, 24, 1, 6, 3, 5, 7, 6, 2, 13, 5, 3, 1, 3, 8, 18, 4, 2, 1, 2, 15, 13, 9, 3, 3, 14, 6, 4, 3, 3, 2, 3, 9, 6, 3, 9, 16, 2, 4, 6, 9, 5, 4, 11, 4, 11, 3, 3, 3, 1, 5, 6, 9, 4, 9, 23, 3, 1, 3, 2, 1, 2, 7, 6, 8, 6, 3, 7, 9, 2, 10, 2, 15, 1, 12, 5, 4, 5, 4, 11, 1, 3, 5, 1, 8, 6, 6, 4, 5, 6, 10, 8, 3, 4, 3, 5, 13, 3, 5, 1, 6, 2, 1, 11, 3, 13, 5, 9, 19, 6, 3, 6, 9, 2, 1, 2, 13, 5, 7, 3, 9, 3, 11, 7, 12, 2, 9, 10, 6, 5, 3, 1, 21, 6, 9, 21, 5, 12, 6, 1, 18, 2, 3, 1, 5, 10, 2, 3, 7, 15, 14, 6, 4, 11, 4, 9, 2, 7, 20, 3, 9, 1, 2, 7, 6, 3, 9, 6, 2, 4, 3, 20, 3, 3, 4, 3, 3, 5, 16, 6, 2, 3, 4, 5, 1, 3, 5, 9, 1, 6, 5, 3, 18, 7, 3, 14, 1, 2, 1, 2, 3, 1, 14, 15, 10, 6, 3, 6, 2, 12, 10, 3, 2, 7, 15, 5, 3, 7, 11, 15, 4, 3, 2, 6, 10, 9, 9, 24, 2, 3, 6, 7, 3, 9, 6, 9, 5, 6, 7, 8, 4, 2, 1, 8, 15, 1, 3, 3, 15, 3, 2, 3, 4, 6, 14, 7, 8, 27, 10, 3, 2, 13, 2, 1, 3, 2, 3, 4, 2, 6, 7, 5, 1, 5, 7, 5, 10, 8, 1, 20, 1, 8, 4, 8, 9, 1, 2, 1, 2, 4, 3, 2, 19, 5, 6, 9, 9, 3, 3, 4, 11, 4, 2, 1, 5, 3, 4, 2, 10, 3, 2, 3, 6, 4, 3, 2, 1, 15, 5, 7, 2, 7, 3, 8, 4, 14, 6, 3, 1, 20, 1, 3, 6, 5, 1, 20, 6, 7, 3, 5, 3, 4, 2, 1, 3, 11, 6, 4, 15, 8, 3, 25, 2, 7, 5, 1, 2, 3, 4, 11, 7, 3, 14, 9, 9, 6, 6, 3, 1, 11, 4, 26, 1, 5, 3, 4, 2, 4, 6, 3, 18, 9, 8, 13, 5, 3, 4, 3, 12, 2, 6, 3, 10, 9, 8, 4, 21, 2, 7, 8, 10, 3, 5, 3, 4, 2, 6, 15, 4, 8, 3, 19, 9, 12, 8, 1, 3, 3, 9, 5, 4, 12, 2, 3, 4, 9, 20, 1, 8, 6, 1, 6, 15, 2, 10, 8, 3, 6, 3, 3, 9, 4, 6, 11, 24, 6, 3, 9, 3, 3, 1, 6, 12, 3, 17, 7, 6, 2, 1, 5, 15, 7, 2, 1, 5, 7, 2, 7, 9, 11, 4, 9, 2, 9, 9, 1, 11, 1, 3, 5, 12, 12, 3, 3, 1, 3, 6, 2, 9, 4, 2, 13, 5, 9, 15, 7, 6, 3, 2, 4, 11, 4, 11, 7, 8, 4, 8, 10, 3, 3, 5, 4, 2, 3, 7, 5, 1, 8, 12, 9, 1, 8, 4, 3, 3, 14, 3, 4, 3, 3, 8, 15, 1, 9, 2, 3, 7, 2, 3, 4, 3, 15, 2, 6, 9, 4, 9, 5, 3, 9, 9, 1, 5, 6, 9, 13, 6, 5, 4, 5, 3, 7, 2, 4, 2, 3, 7, 2, 6, 7, 3, 14, 7, 3, 2, 1, 5, 3, 1, 6, 3, 2, 10, 14, 3, 13, 5, 7, 3, 3, 14, 1, 6, 3, 11, 12, 3, 9, 3, 4, 3, 11, 10, 6, 3, 2, 15, 4, 5, 1, 3, 3, 2, 12, 4, 2, 7, 5, 3, 4, 3, 8, 4, 3, 6, 11, 3, 13, 2, 7, 18, 8, 3, 7, 2, 1, 2, 12, 1, 6, 6, 14, 15, 1, 2, 1, 5, 12, 15, 9, 1, 5, 4, 11, 3, 9, 6, 6, 21, 9, 1, 12, 6, 5, 9, 1, 2, 4, 5, 13, 6, 5, 1, 6, 3, 6, 6, 17, 6, 4, 2, 6, 3, 6, 1, 3, 9, 5, 3, 3, 7, 12, 2, 1, 15, 3, 2, 4, 6, 2, 12, 6, 3, 4, 2, 4, 14, 3, 3, 4, 5, 27, 4, 6, 3, 2, 9, 10, 5, 7, 2, 15, 10, 3, 2, 6, 1, 5, 9, 7, 2, 1, 2, 10, 8, 10, 2, 7, 5, 3, 4, 5, 6, 4, 3, 8, 13, 6, 5, 1, 2, 3, 3, 1, 24, 9, 5, 1, 11, 6, 4, 6, 5, 3, 4, 3, 2, 6, 7, 5, 3, 4, 3, 5, 4, 3, 11, 4, 2, 10, 5, 4, 14, 7, 3, 11, 10, 2, 3, 4, 2, 3, 3, 25, 18, 2, 4, 3, 3, 3, 11, 1, 8, 7, 3, 11, 3, 6, 19, 2, 4, 14, 3, 3, 1, 8, 1, 5, 15, 7, 2, 3, 9, 1, 2, 6, 19, 5, 1, 35, 1, 21, 5, 4, 3, 2, 15, 4, 2, 3, 6, 6, 13, 9, 6, 9, 2, 4, 5, 1, 6, 2, 6, 4, 3, 8, 6, 1, 15, 2, 1, 2, 12, 6, 4, 6, 6, 5, 3, 12, 3, 6, 4, 3, 5, 18, 4, 2, 6, 7, 5, 1, 14, 1, 6, 3, 2, 3, 1, 6, 5, 10, 8, 3, 3, 4, 6, 14, 12, 10, 8, 1, 2, 9, 4, 5, 6, 9, 1, 3, 5, 10, 11, 9, 3, 9, 6, 7, 5, 1, 6, 3, 2, 18, 3, 18, 1, 6, 8, 7, 2, 7, 3, 6, 2, 3, 7, 3, 12, 9, 8, 6, 6, 1, 2, 3, 13, 11, 4, 11, 4, 9, 8, 4, 3, 5, 6, 1, 6, 8, 15, 1, 6, 5, 13, 11, 3, 1, 5, 1, 11, 13, 6, 35, 9, 16, 3, 5, 7, 6, 3, 9, 3, 8, 6, 15, 1, 5, 4, 11, 7, 3, 5, 9, 6, 3, 10, 2, 10, 15, 14, 10, 5, 1, 8, 7, 5, 7, 2, 4, 5, 7, 2, 13, 2, 1, 11, 1, 14, 9, 4, 3, 5, 3, 7, 9, 3, 6, 5, 9, 1, 5, 6, 1, 8, 6, 1, 12, 2, 1, 9, 3, 2, 1, 5, 9, 3, 1, 17, 3, 12, 3, 1, 9, 6, 5, 3, 3, 4, 3, 5, 3, 9, 19, 2, 7, 2, 3, 1, 2, 7, 3, 2, 6, 7, 3, 6, 6, 2, 1, 6, 14, 1, 3, 11, 4, 3, 2, 1, 6, 5, 3, 6, 1, 3, 8, 9, 3, 1, 5, 1, 9, 6, 5, 13, 11, 6, 1, 14, 3, 3, 12, 1, 5, 1, 3, 5, 1, 5, 15, 4, 15, 6, 2, 9, 1, 2, 3, 9, 13, 3, 3, 9, 2, 1, 3, 12, 24, 5, 4, 2, 7, 2, 18, 3, 18, 1, 3, 3, 8, 9, 6, 7, 9, 9, 2, 7, 5, 16, 2, 13, 6, 3, 2, 1, 17, 3, 4, 3, 3, 9, 11, 3, 7, 18, 6, 11, 12, 15, 1, 6, 24, 2, 9, 1, 12, 2, 3, 7, 6, 8, 1, 21, 2, 1, 2, 7, 3, 2, 6, 7, 3, 2, 7, 6, 11, 10, 8, 1, 14, 1, 11, 1, 5, 7, 5, 7, 5, 9, 7, 2, 10, 8, 4, 8, 1, 5, 1, 14, 6, 3, 10, 3, 8, 1, 5, 16, 2, 3, 7, 11, 1, 3, 11, 6, 3, 1, 6, 6, 9, 3, 11, 1, 3, 2, 13, 2, 1, 3, 2, 4, 3, 6, 2, 19, 5, 1, 2, 28, 2, 12, 6, 3, 4, 3, 2, 1, 6, 11, 3, 7, 2, 6, 4, 3, 2, 1, 6, 5, 1, 3, 6, 11, 7, 17, 4, 2, 4, 5, 3, 13, 3, 5, 4, 2, 4, 12, 9, 3, 3, 15, 3, 2, 10, 5, 9, 4, 6, 3, 15, 2, 3, 12, 3, 6, 6, 1, 5, 7, 2, 9, 4, 2, 6, 4, 5, 4, 2, 7, 11, 4, 3, 8, 7, 5, 3, 1, 5, 1, 5, 10, 5, 9, 3, 1, 6, 8, 1, 2, 12, 1, 9, 3, 3, 15, 11, 3, 3, 3, 1, 3, 3, 8, 24, 1, 2, 3, 4, 3, 8, 4, 2, 1, 2, 6, 6, 4, 5, 1, 3, 8, 10, 5, 9, 1, 2, 10, 20, 12, 9, 1, 15, 5, 6, 3, 1, 3, 6, 2, 9, 3, 1, 9, 2, 3, 7, 3, 5, 7, 5, 4, 6, 11, 3, 9, 13, 5, 9, 3, 3, 4, 11, 3, 1, 3, 8, 3, 24, 3, 3, 9, 10, 6, 11, 15, 9, 1, 11, 3, 7, 2, 1, 6, 18, 12, 6, 12, 21, 5, 21, 1, 8, 6, 4, 11, 1, 9, 3, 18, 9, 8, 13, 5, 3, 1, 5, 1, 3, 12, 5, 10, 2, 3, 7, 2, 1, 29, 13, 5, 1, 5, 6, 9, 9, 1, 20, 1, 6, 5, 7, 6, 2, 25, 2, 1, 5, 10, 14, 1, 12, 9, 3, 2, 4, 5, 6, 3, 1, 2, 7, 5, 1, 12, 12, 17, 1, 8, 1, 6, 5, 3, 4, 2, 6, 7, 5, 7, 8, 6, 1, 8, 1, 6, 3, 5, 1, 15, 5, 1, 3, 2, 6, 3, 1, 5, 9, 4, 5, 1, 11, 4, 12, 3, 2, 9, 9, 9, 6, 12, 3, 1, 6, 17, 1, 14, 3, 4, 6, 5, 7, 2, 1, 8, 7, 3, 5, 9, 6, 6, 9, 4, 3, 3, 2, 7, 5, 6, 1, 6, 2, 1, 11, 3, 7, 5, 1, 17, 13, 3, 5, 7, 5, 4, 9, 6, 3, 5, 10, 3, 3, 11, 3, 1, 2, 10, 2, 6, 6, 9, 12, 7, 2, 3, 6, 4, 11, 1, 14, 16, 8, 12, 6, 22, 6, 2, 10, 3, 5, 1, 3, 5, 1, 5, 7, 3, 6, 6, 2, 3, 3, 4, 20, 1, 6, 5, 6, 3, 4, 5, 1, 2, 3, 1, 6, 2, 21, 1, 3, 2, 3, 3, 9, 13, 12, 11, 4, 3, 5, 1, 2, 24, 1, 17, 6, 7, 3, 21, 3, 2, 13, 5, 1, 12, 3, 5, 6, 1, 3, 12, 2, 3, 9, 4, 2, 7, 8, 4, 3, 12, 3, 8, 10, 2, 12, 3, 1, 5, 6, 10, 5, 9, 6, 1, 3, 6, 9, 6, 6, 2, 7, 9, 20, 4, 12, 3, 8, 7, 5, 1, 11, 3, 3, 15, 3, 4, 2, 3, 15, 1, 9, 2, 1, 8, 1, 9, 9, 3, 5, 4, 5, 3, 3, 10, 12, 23, 3, 1, 3, 3, 8, 10, 11, 1, 5, 18, 4, 5, 1, 12, 2, 1, 11, 3, 12, 3, 3, 3, 1, 3, 6, 5, 12, 4, 3, 6, 2, 4, 3, 5, 3, 3, 16, 6, 5, 12, 12, 4, 2, 3, 7, 2, 16, 2, 3, 1, 15, 14, 6, 13, 5, 3, 4, 14, 4, 2, 1, 3, 2, 4, 3, 5, 1, 12, 3, 11, 10, 5, 13, 2, 1, 5, 3, 4, 2, 6, 7, 5, 1, 2, 7, 11, 4, 8, 3, 1, 5, 1, 8, 10, 2, 10, 2, 3, 7, 3, 12, 2, 3, 1, 6, 8, 3, 7, 3, 3, 2, 7, 2, 4, 11, 13, 3, 2, 3, 3, 15, 4, 2, 1, 12, 2, 10, 8, 1, 5, 4, 3, 3, 6, 6, 8, 1, 5, 3, 13, 17, 1, 6, 3, 11, 9, 7, 9, 5, 1, 35, 9, 6, 1, 2, 7, 9, 5, 9, 1, 2, 9, 4, 5, 6, 3, 1, 9, 3, 5, 7, 2, 1, 5, 10, 3, 21, 9, 5, 1, 3, 3, 3, 14, 15, 6, 22, 3, 9, 8, 3, 9, 1, 2, 4, 5, 10, 6, 2, 1, 2, 3, 1, 11, 4, 3, 2, 4, 2, 9, 3, 1, 2, 7, 18, 2, 13, 17, 1, 5, 6, 3, 3, 3, 4, 3, 8, 4, 3, 5, 4, 11, 3, 1, 3, 15, 3, 9, 8, 6, 7, 12, 17, 1, 2, 1, 6, 5, 4, 9, 6, 6, 5, 15, 6, 12, 3, 15, 10, 9, 5, 3, 3, 7, 5, 1, 6, 3, 2, 10, 6, 5, 7, 12, 3, 2, 4, 39, 15, 3, 2, 6, 6, 4, 5, 4, 26, 6, 6, 4, 5, 4, 2, 4, 3, 3, 5, 9, 4, 5, 10, 6, 3, 5, 7, 3, 3, 8, 7, 5, 4, 14, 4, 3, 15, 8, 12, 3, 6, 6, 10, 12, 2, 3, 3, 4, 3, 2, 4, 5, 12, 7, 6, 6, 5, 13, 2, 1, 5, 7, 2, 1, 3, 11, 10, 8, 3, 3, 1, 6, 2, 13, 8, 6, 3, 1, 11, 1, 9, 3, 30, 6, 5, 1, 9, 9, 6, 12, 3, 5, 6, 1, 2, 7, 18, 2, 13, 5, 1, 2, 4, 8, 6, 1, 5, 3, 7, 6, 2, 1, 12, 2, 3, 3, 6, 1, 8, 4, 3, 3, 9, 6, 12, 5, 3, 7, 2, 1, 12, 5, 4, 5, 10, 3, 2, 6, 10, 5, 7, 5, 15, 1, 9, 3, 14, 1, 3, 9, 2, 3, 7, 6, 8, 9, 1, 6, 3, 5, 3, 3, 4, 15, 2, 10, 6, 15, 2, 12, 4, 9, 6, 11, 13, 18, 3, 6, 5, 6, 7, 2, 6, 4, 5, 4, 9, 5, 1, 9, 2, 6, 3, 31, 18, 8, 3, 4, 3, 15, 2, 1, 2, 4, 8, 3, 10, 3, 5, 4, 5, 1, 15, 5, 1, 3, 18, 3, 2, 3, 7, 2, 3, 7, 2, 6, 3, 4, 3, 14, 9, 1, 5, 4, 2, 4, 29, 9, 12, 3, 3, 3, 4, 5, 7, 9, 5, 10, 2, 7, 2, 1, 9, 6, 8, 19, 2, 3, 6, 1, 15, 8, 1, 20, 1, 6, 30, 14, 3, 1, 2, 3, 1, 3, 3, 9, 3, 5, 1, 5, 6, 1, 2, 7, 5, 1, 8, 10, 11, 3, 15, 6, 1, 3, 6, 2, 3, 4, 5, 15, 1, 12, 5, 4, 5, 1, 12, 2, 1, 2, 12, 19, 2, 4, 9, 12, 8, 4, 11, 4, 3, 8, 4, 3, 2, 3, 19, 3, 3, 5, 4, 6, 8, 6, 6, 7, 2, 1, 18, 2, 3, 6, 4, 2, 4, 18, 5, 1, 2, 9, 1, 2, 13, 2, 3, 4, 8, 12, 15, 1, 17, 1, 15, 5, 4, 3, 2, 7, 5, 1, 2, 7, 5, 1, 2, 6, 1, 3, 15, 5, 10, 20, 3, 3, 4, 5, 7, 5, 4, 6, 3, 8, 7, 3, 3, 9, 3, 2, 1, 14, 3, 4, 9, 6, 5, 3, 1, 6, 6, 3, 2, 9, 6, 4, 3, 8, 10, 20, 3, 4, 3, 5, 9, 1, 3, 6, 21, 2, 7, 11, 9, 13, 5, 10, 5, 3, 3, 1, 3, 3, 15, 5, 4, 3, 2, 6, 3, 12, 7, 3, 14, 4, 5, 7, 2, 10, 2, 1, 2, 6, 15, 7, 8, 12, 10, 2, 7, 5, 3, 3, 4, 9, 2, 3, 6, 1, 14, 3, 6, 1, 5, 1, 2, 3, 4, 23, 1, 2, 4, 3, 11, 7, 5, 7, 5, 15, 6, 1, 6, 2, 3, 4, 6, 3, 11, 4, 9, 6, 9, 3, 18, 12, 2, 1, 20, 7, 15, 9, 3, 18, 9, 6, 14, 4, 2, 12, 7, 3, 8, 13, 6, 5, 9, 19, 3, 3, 6, 5, 1, 2, 10, 3, 2, 3, 3, 10, 9, 2, 19, 2, 3, 4, 6, 11, 1, 2, 1, 11, 4, 6, 3, 8, 15, 7, 2, 4, 17, 3, 7, 2, 1, 2, 9, 3, 6, 7, 9, 3, 2, 3, 10, 2, 1, 15, 2, 3, 13, 6, 6, 3, 6, 3, 2, 15, 4, 5, 6, 1, 5, 3, 15, 6, 3, 3, 7, 8, 7, 6, 5, 7, 2, 7, 8, 6, 1, 20, 6, 3, 30, 9, 7, 3, 6, 11, 1, 2, 1, 2, 4, 5, 10, 3, 2, 9, 4, 23, 3, 7, 2, 3, 7, 3, 3, 5, 1, 18, 2, 1, 2, 7, 3, 3, 15, 3, 2, 4, 11, 4, 3, 12, 3, 11, 10, 5, 1, 3, 2, 3, 3, 4, 23, 12, 3, 1, 6, 6, 2, 12, 3, 21, 4, 21, 5, 7, 3, 9, 11, 1, 9, 2, 9, 1, 3, 6, 9, 2, 7, 8, 15, 7, 2, 1, 9, 3, 6, 5, 4, 5, 6, 6, 9, 1, 14, 9, 7, 3, 8, 9, 1, 3, 11, 3, 6, 4, 17, 15, 1, 5, 3, 7, 5, 13, 2, 7, 3, 3, 6, 8, 3, 7, 5, 6, 1, 21, 2, 7, 6, 5, 7, 2, 4, 2, 3, 7, 2, 1, 6, 14, 1, 3, 6, 5, 1, 5, 1, 3, 15, 2, 9, 6, 13, 14, 7, 9, 6, 8, 1, 2, 12, 1, 5, 6, 10, 3, 2, 13, 3, 3, 5, 6, 1, 14, 6, 3, 4, 3, 3, 12, 2, 12, 3, 25, 2, 1, 8, 6, 3, 3, 7, 5, 1, 2, 3, 1, 21, 2, 7, 6, 2, 13, 5, 4, 3, 6, 9, 6, 17, 3, 7, 2, 12, 1, 9, 5, 3, 1, 9, 2, 10, 6, 5, 7, 5, 1, 14, 7, 3, 6, 2, 7, 5, 1, 11, 1, 3, 5, 6, 6, 13, 2, 10, 9, 9, 2, 3, 7, 5, 7, 2, 3, 6, 7, 8, 6, 9, 7, 14, 4, 21, 3, 3, 2, 1, 2, 3, 1, 5, 4, 20, 1, 14, 4, 2, 1, 5, 3, 4, 2, 3, 10, 12, 6, 2, 1, 5, 16, 11, 3, 21, 1, 14, 6, 7, 2, 18, 7, 3, 11, 12, 4, 8, 3, 7, 8, 3, 10, 2, 4, 3, 6, 9, 3, 2, 13, 2, 1, 5, 1, 11, 18, 4, 8, 9, 1, 9, 8, 10, 6, 2, 3, 4, 5, 12, 4, 5, 1, 5, 1, 12, 3, 8, 4, 2, 1, 3, 6, 11, 10, 2, 6, 10, 6, 5, 1, 14, 3, 16, 2, 3, 4, 3, 3, 2, 4, 11, 12, 15, 7, 11, 3, 6, 3, 3, 4, 5, 13, 2, 3, 10, 8, 10, 2, 13, 3, 6, 5, 3, 3, 4, 5, 1, 9, 3, 15, 3, 9, 3, 8, 15, 28, 2, 3, 4, 2, 3, 6, 15, 9, 7, 9, 5, 7, 5, 4, 20, 4, 5, 4, 5, 18, 9, 3, 1, 6, 5, 4, 2, 3, 9, 1, 21, 6, 2, 1, 9, 2, 10, 3, 6, 12, 14, 3, 6, 1, 9, 6, 6, 2, 13, 5, 3, 1, 11, 7, 2, 15, 3, 10, 11, 4, 11, 15, 6, 1, 5, 12, 6, 1, 11, 9, 1, 2, 1, 6, 3, 15, 5, 10, 2, 4, 5, 6, 6, 3, 12, 4, 3, 3, 5, 9, 4, 11, 6, 7, 5, 1, 6, 3, 2, 3, 6, 6, 1, 2, 1, 2, 7, 17, 4, 2, 7, 2, 4, 2, 7, 5, 3, 4, 6, 3, 9, 2, 10, 5, 9, 6, 1, 2, 10, 6, 5, 6, 3, 1, 27, 2, 7, 9, 6, 6, 17, 6, 1, 9, 9, 6, 2, 7, 2, 10, 3, 3, 5, 3, 16, 15, 5, 6, 13, 5, 10, 9, 5, 7, 11, 4, 3, 5, 1, 11, 3, 6, 7, 12, 6, 2, 7, 2, 1, 2, 10, 11, 9, 3, 9, 9, 9, 1, 5, 9, 7, 5, 1, 8, 9, 3, 4, 3, 6, 6, 3, 3, 8, 6, 3, 30, 12, 16, 5, 12, 1, 2, 4, 3, 3, 8, 15, 7, 8, 1, 3, 2, 1, 8, 1, 5, 1, 5, 9, 1, 2, 3, 12, 1, 5, 1, 9, 5, 1, 35, 9, 7, 3, 5, 6, 13, 5, 7, 6, 2, 1, 2, 3, 22, 24, 3, 2, 1, 8, 9, 1, 6, 11, 7, 6, 2, 12, 6, 1, 5, 13, 3, 8, 1, 3, 6, 5, 4, 3, 3, 2, 12, 6, 4, 17, 3, 13, 2, 3, 4, 5, 1, 5, 30, 9, 24, 1, 5, 4, 5, 1, 11, 3, 1, 3, 2, 3, 10, 15, 2, 3, 1, 2, 9, 10, 3, 11, 1, 3, 2, 18, 3, 10, 2, 6, 1, 6, 5, 9, 13, 6, 14, 6, 7, 8, 1, 15, 5, 1, 2, 3, 9, 18, 1, 6, 8, 13, 2, 3, 4, 8, 13, 3, 2, 18, 6, 1, 5, 10, 3, 6, 8, 3, 4, 9, 2, 4, 5, 3, 7, 8, 7, 5, 1, 5, 7, 8, 7, 15, 5, 6, 4, 6, 9, 17, 3, 1, 9, 2, 1, 2, 3, 4, 6, 5, 7, 3, 2, 3, 7, 6, 5, 4, 6, 2, 3, 15, 7, 2, 6, 4, 3, 9, 3, 2, 1, 20, 9, 19, 2, 10, 17, 3, 7, 5, 16, 2, 15, 12, 6, 1, 3, 3, 2, 7, 5, 1, 8, 6, 3, 3, 3, 4, 2, 9, 4, 2, 1, 20, 15, 12, 1, 2, 4, 3, 3, 3, 6, 6, 2, 6, 1, 6, 5, 3, 1, 5, 4, 2, 19, 3, 2, 9, 7, 8, 4, 2, 1, 3, 14, 7, 3, 5, 3, 3, 6, 9, 4, 8, 4, 21, 2, 3, 10, 2, 6, 1, 5, 24, 25, 15, 2, 10, 2, 3, 3, 1, 3, 26, 4, 5, 6, 1, 3, 3, 5, 3, 6, 1, 20, 10, 2, 6, 4, 2, 10, 6, 3, 17, 4, 3, 6, 15, 9, 2, 3, 1, 14, 6, 1, 8, 6, 9, 3, 4, 3, 11, 1, 5, 1, 12, 2, 3, 12, 4, 12, 5, 7, 3, 3, 5, 1, 5, 3, 6, 1, 3, 2, 1, 9, 3, 2, 6, 3, 10, 2, 13, 5, 7, 5, 4, 5, 1, 3, 15, 5, 1, 11, 10, 3, 14, 1, 6, 5, 6, 7, 11, 4, 23, 4, 5, 3, 3, 7, 2, 1, 12, 2, 1, 3, 14, 6, 4, 5, 3, 13, 6, 5, 4, 5, 1, 3, 21, 9, 3, 2, 3, 4, 11, 4, 8, 1, 2, 4, 9, 5, 7, 2, 15, 6, 4, 2, 1, 8, 12, 4, 8, 1, 2, 3, 10, 2, 3, 1, 5, 1, 3, 5, 12, 12, 6, 1, 9, 9, 2, 13, 5, 3, 7, 5, 1, 11, 4, 5, 10, 14, 6, 4, 15, 3, 17, 6, 1, 8, 10, 2, 1, 14, 1, 14, 1, 2, 12, 4, 5, 12, 4, 9, 17, 12, 6, 7, 3, 5, 6, 1, 5, 4, 3, 3, 8, 4, 3, 2, 1, 15, 6, 3, 5, 3, 7, 3, 2, 1, 6, 5, 6, 4, 15, 5, 4, 5, 6, 3, 10, 11, 7, 5, 3, 7, 2, 1, 5, 1, 8, 12, 1, 8, 4, 6, 5, 9, 7, 3, 5, 1, 12, 12, 2, 9, 6, 4, 2, 3, 1, 8, 7, 3, 2, 13, 15, 5, 1, 5, 7, 3, 6, 3, 3, 2, 12, 4, 6, 3, 8, 9, 13, 2, 4, 2, 7, 2, 4, 2, 7, 6, 2, 7, 2, 1, 8, 10, 2, 4, 3, 5, 3, 7, 3, 8, 9, 1, 2, 12, 6, 1, 15, 5, 1, 2, 7, 8, 12, 3, 7, 3, 2, 4, 12, 2, 3, 12, 21, 1, 9, 6, 6, 8, 6, 19, 2, 3, 6, 4, 11, 6, 15, 3, 1, 6, 2, 6, 7, 2, 6, 16, 3, 2, 1, 5, 3, 7, 9, 3, 20, 16, 5, 1, 5, 1, 2, 3, 10, 2, 16, 11, 1, 12, 5, 3, 3, 7, 2, 1, 5, 1, 5, 3, 12, 6, 4, 3, 8, 3, 7, 3, 5, 10, 2, 15, 12, 3, 4, 8, 6, 12, 3, 1, 3, 18, 8, 6, 1, 5, 7, 11, 10, 2, 7, 2, 1, 9, 5, 1, 9, 6, 2, 7, 3, 15, 2, 4, 6, 5, 3, 21, 4, 3, 2, 1, 5, 1, 18, 2, 1, 5, 3, 10, 5, 9, 16, 5, 9, 12, 9, 9, 3, 4, 5, 10, 3, 8, 10, 2, 1, 9, 6, 2, 19, 6, 2, 28, 8, 7, 14, 4, 2, 7, 5, 3, 4, 3, 6, 11, 3, 25, 2, 6, 3, 4, 3, 17, 3, 9, 9, 1, 3, 3, 9, 38, 7, 5, 13, 5, 3, 4, 8, 1, 2, 4, 8, 3, 3, 4, 3, 23, 6, 3, 6, 10, 2, 3, 7, 12, 6, 6, 3, 11, 6, 1, 3, 5, 12, 4, 6, 5, 3, 4, 3, 3, 9, 3, 5, 9, 3, 1, 9, 6, 5, 4, 6, 5, 1, 11, 4, 3, 5, 21, 6, 3, 7, 5, 16, 5, 3, 7, 2, 16, 5, 6, 1, 5, 7, 2, 4, 5, 27, 4, 3, 5, 7, 20, 4, 11, 3, 3, 7, 6, 11, 3, 7, 9, 5, 7, 2, 1, 2, 10, 2, 6, 7, 2, 1, 6, 5, 1, 5, 4, 6, 3, 9, 2, 19, 2, 4, 3, 8, 7, 6, 11, 1, 3, 9, 3, 8, 12, 7, 6, 21, 6, 5, 4, 5, 4, 17, 3, 6, 3, 3, 3, 6, 1, 8, 4, 5, 1, 6, 5, 9, 1, 14, 7, 2, 12, 4, 6, 3, 3, 2, 3, 9, 16, 3, 2, 4, 9, 2, 4, 6, 2, 1, 9, 2, 3, 7, 9, 2, 7, 8, 4, 11, 13, 2, 12, 10, 3, 29, 6, 7, 5, 18, 9, 1, 5, 4, 9, 2, 4, 3, 21, 5, 6, 6, 3, 9, 6, 4, 6, 11, 1, 3, 11, 4, 2, 3, 9, 13, 2, 6, 1, 5, 6, 7, 3, 2, 7, 5, 16, 5, 7, 15, 18, 3, 11, 3, 1, 2, 15, 7, 8, 7, 2, 13, 2, 13, 3, 5, 4, 3, 3, 15, 3, 5, 6, 3, 6, 7, 3, 11, 1, 20, 7, 12, 5, 10, 6, 2, 3, 3, 4, 3, 8, 4, 8, 3, 16, 3, 8, 13, 2, 13, 14, 1, 5, 9, 12, 1, 3, 9, 2, 10, 5, 10, 15, 6, 8, 7, 14, 1, 8, 1, 3, 15, 5, 12, 3, 1, 2, 4, 9, 12, 8, 6, 6, 4, 3, 2, 9, 1, 3, 2, 6, 13, 6, 5, 4, 9, 11, 1, 5, 3, 1, 14, 10, 3, 9, 5, 1, 12, 3, 12, 6, 6, 15, 3, 2, 18, 3, 3, 15, 1, 3, 6, 2, 3, 6, 6, 9, 18, 1, 2, 3, 7, 2, 1, 6, 5, 1, 2, 1, 9, 5, 6, 1, 5, 4, 5, 9, 3, 13, 5, 9, 1, 20, 1, 6, 2, 1, 20, 12, 9, 3, 7, 3, 2, 3, 10, 5, 3, 3, 4, 12, 5, 6, 15, 3, 10, 5, 21, 3, 1, 12, 2, 16, 5, 1, 11, 9, 13, 11, 4, 2, 1, 2, 10, 2, 3, 7, 3, 3, 3, 11, 10, 11, 7, 3, 8, 15, 4, 35, 3, 4, 5, 4, 6, 8, 1, 2, 7, 5, 3, 3, 1, 9, 15, 2, 4, 3, 2, 9, 1, 14, 6, 4, 6, 6, 2, 1, 6, 5, 3, 10, 2, 15, 3, 1, 2, 7, 6, 6, 11, 7, 6, 5, 7, 3, 2, 3, 4, 8, 7, 18, 9, 3, 8, 3, 1, 8, 1, 2, 4, 8, 1, 6, 5, 6, 3, 6, 6, 4, 3, 3, 8, 7, 5, 13, 9, 15, 3, 14, 13, 2, 6, 4, 5, 1, 20, 4, 5, 3, 6, 9, 1, 12, 2, 7, 6, 2, 12, 6, 7, 3, 3, 2, 7, 15, 5, 6, 4, 3, 3, 5, 9, 1, 14, 1, 2, 3, 9, 7, 3, 2, 9, 4, 2, 1, 2, 10, 5, 1, 5, 7, 3, 5, 4, 2, 10, 5, 4, 11, 3, 7, 3, 2, 1, 5, 3, 6, 3, 1, 2, 13, 2, 3, 1, 18, 3, 30, 9, 3, 2, 6, 3, 4, 6, 14, 13, 18, 6, 5, 3, 10, 3, 9, 3, 2, 4, 2, 9, 4, 2, 4, 5, 13, 11, 1, 20, 1, 8, 4, 3, 5, 3, 7, 3, 5, 12, 25, 2, 3, 4, 3, 6, 5, 6, 13, 5, 7, 6, 3, 2, 7, 2, 15, 9, 1, 6, 2, 1, 5, 4, 2, 1, 2, 6, 6, 1, 3, 17, 24, 13, 6, 5, 1, 3, 3, 2, 3, 4, 29, 6, 1, 12, 2, 1, 3, 5, 4, 3, 3, 6, 5, 10, 11, 4, 3, 5, 33, 3, 1, 5, 1, 17, 3, 4, 5, 3, 6, 4, 6, 14, 1, 5, 9, 7, 3, 8, 9, 1, 15, 2, 1, 6, 3, 15, 3, 2, 1, 2, 3, 4, 5, 13, 12, 5, 3, 7, 2, 9, 12, 9, 9, 16, 5, 1, 2, 15, 1, 5, 4, 2, 6, 3, 6, 1, 8, 4, 3, 17, 1, 2, 7, 5, 6, 1, 5, 1, 15, 2, 1, 24, 11, 10, 2, 9, 3, 3, 3, 4, 5, 1, 6, 3, 6, 5, 7, 8, 9, 12, 16, 3, 6, 8, 3, 10, 2, 15, 7, 6, 3, 12, 2, 6, 10, 14, 3, 9, 21, 3, 4, 2, 1, 3, 12, 8, 1, 8, 3, 7, 3, 15, 3, 6, 5, 3, 3, 7, 5, 1, 6, 8, 1, 5, 9, 6, 1, 5, 1, 12, 6, 2, 13, 2, 9, 28, 2, 3, 1, 5, 6, 1, 2, 3, 3, 7, 2, 3, 4, 6, 5, 3, 6, 3, 1, 11, 3, 7, 11, 10, 3, 5, 1, 11, 3, 6, 6, 7, 11, 7, 2, 1, 14, 6, 16, 6, 2, 15, 6, 1, 8, 7, 18, 3, 2, 1, 11, 21, 3, 1, 3, 2, 1, 3, 27, 8, 1, 9, 12, 3, 15, 6, 8, 3, 4, 3, 5, 6, 1, 15, 6, 8, 1, 9, 2, 9, 3, 10, 2, 4, 6, 6, 3, 6, 5, 3, 12, 4, 2, 3, 4, 5, 12, 4, 2, 19, 11, 3, 7, 3, 6, 3, 3, 9, 5, 6, 7, 18, 3, 5, 6, 6, 4, 3, 6, 2, 18, 4, 3, 8, 6, 3, 6, 4];