1, 1, 2, 3, 5, 6, 9, 11, 16, 19, 25, 30, 39, 45, 56, 65, 81, 92, 111, 127, 152, 171, 201, 226, 265, 295, 340, 379, 435, 480, 545, 601, 682, 747, 839, 920, 1031, 1123, 1250, 1361, 1513, 1640, 1811, 1963, 2164, 2335, 2561, 2762, 3027, 3253, 3548, 3813, 4153, 4448, 4827, 5167