1, 1, 1, 2, 1, 3, 2, 4, 1, 5, 3, 6, 2, 7, 4, 2, 1, 8, 5, 9, 3, 10, 6, 3, 2, 11, 7, 7, 4, 12, 2, 13, 1, 14, 8, 15, 5, 16, 9, 5, 3, 17, 10, 11, 6, 18, 3, 19, 2, 20, 11, 10, 7, 21, 7, 22, 4, 18, 12, 23, 2, 22, 13, 4, 1, 24, 14, 25, 8, 26, 15, 8, 5, 27, 16, 20, 9, 28, 5, 29, 3, 30, 17, 17, 10, 31, 11, 32, 6, 33, 18, 34, 3