1, 1, 3, 8, 12, 31, 56, 107, 168, 372, 620, 1032, 1819, 2888, 5228, 8821, 13692, 21764, 36528, 54756, 92384, 145180, 222809, 339596, 524468, 803716, 1204461, 1884224, 2844820, 4202784, 6291608, 9287236, 13623388, 20316140, 29251828, 43892909, 64068484, 92248760