1, 1, 2, 4, 1, 2, 3, 4, 2, 3, 5, 7, 10, 6, 7, 12, 8, 10, 9, 16, 23, 8, 13, 30, 40, 13, 20, 25, 27, 33, 27, 29, 20, 8, 29, 66, 37, 52, 8, 44, 71, 99, 47, 79, 59, 105, 104, 60, 106, 12, 13, 50, 121, 173, 167, 3, 49, 34, 7, 42, 42, 182, 107, 53, 157, 197, 314, 8, 335, 211, 273, 229