1, 1, 1, 2, 4, 1, 2, 2, 3, 4, 10, 2, 12, 2, 4, 2, 16, 3, 3, 4, 2, 10, 22, 2, 4, 12, 9, 3, 7, 4, 15, 4, 10, 16, 5, 6, 9, 3, 12, 4, 40, 2, 6, 10, 12, 22, 23, 2, 3, 4, 16, 12, 26, 9, 20, 3, 3, 7, 29, 4, 60, 15, 4, 8, 12, 10, 66, 16, 22, 5, 70, 6, 24, 9, 4, 6, 11, 12, 78, 4, 27, 40, 41, 3, 16, 6