1, 1, 1, 1, 2, 2, 3, 3, 4, 5, 6, 7, 9, 10, 13, 15, 18, 21, 25, 28, 32, 36, 44, 49, 60, 66, 80, 89, 103, 115, 132, 147, 168, 188, 212, 236, 269, 301, 344, 385, 437, 485, 549, 606, 678, 751, 837, 926, 1031, 1133, 1263, 1389, 1541, 1696, 1889, 2068, 2306, 2529