1, 1, 1, 1, 3, 2, 3, 5, 2, 6, 4, 1, 9, 6, 9, 11, 2, 16, 13, 1, 20, 15, 7, 25, 28, 3, 32, 33, 11, 1, 40, 52, 9, 54, 55, 24, 2, 69, 82, 25, 84, 101, 40, 6, 101, 148, 46, 2, 136, 163, 73, 13, 156, 239, 89, 6, 202, 274, 127, 23, 1, 244, 364, 170, 14, 306, 437, 211, 46, 2