1, 1, 1, 2, 3, 2, 4, 3, 5, 5, 6, 4, 10, 5, 7, 8, 11, 6, 13, 7, 14, 10, 12, 8, 20, 11, 13, 14, 17, 10, 24, 11, 21, 16, 18, 14, 31, 13, 19, 18, 30, 14, 28, 15, 28, 26, 24, 16, 42, 17, 31, 24, 31, 18, 40, 24, 35, 26, 30, 20, 56, 21, 31, 31, 43, 26, 48, 23, 42, 32, 42, 24, 65