1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 8, 11, 14, 18, 23, 30, 40, 52, 67, 86, 111, 145, 188, 243, 314, 406, 527, 683, 883, 1141, 1475, 1910, 2474, 3201, 4140, 5355, 6929, 8968, 11603, 15009, 19416, 25121, 32507, 42060, 54413, 70393, 91071, 117831, 152453, 197238, 255175, 330137, 427130, 552620