1, 2, 3, 2, 5, 2, 7, 2, 9, 10, 1, 12, 1, 2, 15, 2, 17, 2, 1, 2, 21, 2, 3, 4, 1, 2, 27, 4, 3, 2, 31, 2, 33, 6, 7, 18, 1, 38, 5, 6, 1, 42, 3, 2, 45, 6, 1, 12, 7, 2, 51, 52, 3, 18, 1, 56, 5, 6, 1, 12, 1, 2, 63, 2, 65, 2, 1, 2, 1, 2, 3, 2, 73, 2, 15, 2, 3, 2, 7, 2, 1, 2, 9, 2, 85, 2, 1, 2, 3, 2, 1, 2, 93, 2, 5, 4, 1, 2, 99, 4, 9, 2, 1, 4, 15, 2, 107, 4, 1, 2, 3, 8