0, 1, 1, 2, 1, 5, 1, 4, 3, 7, 1, 2, 1, 9, 8, 8, 1, 3, 1, 2, 10, 13, 1, 4, 5, 15, 9, 2, 1, 31, 1, 16, 14, 19, 12, 30, 1, 21, 16, 4, 1, 41, 1, 2, 3, 25, 1, 8, 7, 5, 20, 2, 1, 9, 16, 4, 22, 31, 1, 2, 1, 33, 3, 32, 18, 61, 1, 2, 26, 59, 1, 12, 1, 39, 5, 2, 18, 71, 1, 8, 27, 43, 1, 2, 22, 45, 32, 4, 1, 3, 20, 2, 34, 49, 24