1, 3, 6, 13, 24, 47, 86, 159, 285, 509, 895, 1565, 2708, 4660, 7964, 13543, 22912, 38604, 64785, 108356, 180661, 300384, 498183, 824365, 1361302, 2243799, 3692159, 6066161, 9952786, 16309055, 26694132, 43646685, 71297770, 116366274,189774755,309271954,503687536