1, 1, 1, 1, 2, 2, 3, 4, 5, 6, 9, 11, 14, 19, 25, 32, 43, 56, 73, 97, 128, 167, 222, 292, 384, 507, 670, 882, 1165, 1539, 2030, 2680, 3541, 4675, 6173, 8155, 10772, 14227, 18798, 24834, 32808, 43350, 57279, 75681, 100006, 132152, 174627, 230766, 304963, 403012, 532600, 703874, 930227, 1229386