1, 0, 1, 1, 1, 3, 3, 5, 5, 13, 13, 21, 27, 35, 65, 79, 109, 147, 207, 245, 449, 517, 745, 957, 1335, 1691, 2237, 3463, 4273, 5787, 7611, 10109, 13061, 17413, 21493, 32853, 39627, 53675, 68321, 91663, 114997, 152811, 192063, 245885, 346649, 428869, 557305