1, 2, 4, 8, 20, 40, 68, 168, 308, 520, 1476, 3368, 5684, 12552, 19140, 38440, 78132, 133128, 378820, 532776, 1530420, 2394376, 4805316, 8389160, 25162036, 41076744, 71698372, 178381096, 534256180, 843548936, 1151750852, 2818581032, 8187236660, 15057848328