1, 1, 1, 3, 1, 2, 5, 2, 3, 7, 4, 4, 10, 3, 3, 11, 6, 4, 12, 6, 5, 19, 6, 8, 16, 7, 10, 17, 7, 8, 25, 10, 9, 20, 8, 8, 27, 12, 11, 30, 11, 14, 27, 12, 14, 29, 14, 12, 37, 15, 11, 42, 15, 14, 34, 12, 16, 44, 18, 16, 36, 18, 17, 39, 17, 20, 59, 18, 19, 42, 22, 24, 49