1, 1, 2, 2, 4, 5, 8, 11, 16, 22, 32, 46, 65, 92, 130, 185, 262, 371, 526, 745, 1056, 1496, 2119, 3001, 4251, 6021, 8528, 12080, 17110, 24236, 34328, 48622, 68869, 97547, 138166, 195700, 277191, 392616, 556104, 787670, 1115663, 1580234, 2238256, 3170284