1, 1, 2, 6, 8, 18, 34, 56, 98, 175, 290, 479, 809, 1293, 2096, 3382, 5324, 8378, 13140, 20319, 31328, 48098, 73096, 110763, 167100, 250365, 373670, 555613, 821604, 1210709, 1777718, 2598584, 3786132, 5498169, 7954764, 11473798, 16499790, 23650735, 33806012