1, 1, 2, 2, 3, 2, 4, 3, 5, 2, 4, 6, 4, 7, 2, 4, 6, 8, 4, 7, 11, 2, 5, 7, 9, 3, 6, 10, 4, 8, 11, 13, 2, 4, 6, 8, 10, 13, 15, 4, 8, 12, 6, 9, 13, 15, 17, 2, 4, 7, 11, 15, 19, 2, 4, 8, 11, 15, 21, 4, 8, 11, 13, 17, 19, 21, 24, 8, 10, 12, 16, 5, 7, 9, 12, 16, 18, 6, 10, 14, 4, 7, 11, 13, 15, 17, 19, 23