1, 2, 1, 2, 2, 1, 2, 3, 3, 1, 2, 3, 6, 3, 1, 2, 4, 7, 7, 4, 1, 2, 4, 11, 8, 11, 4, 1, 2, 5, 12, 15, 15, 12, 5, 1, 2, 5, 17, 16, 30, 16, 17, 5, 1, 2, 6, 18, 27, 36, 36, 27, 18, 6, 1, 2, 6, 24, 28, 63, 42, 63, 28, 24, 6, 1, 2, 7, 25, 44, 71, 84, 84, 71, 44, 25, 7, 1