0, 1, 1, 3, 3, 7, 8, 15, 20, 33, 47, 75, 110, 172, 259, 401, 612, 947, 1457, 2258, 3494, 5428, 8434, 13138, 20480, 31982, 49991, 78244, 122583, 192255, 301797, 474190, 745667, 1173510, 1848204, 2912884, 4593955, 7249843, 11448105, 18087986, 28594742, 45228384, 71573873, 113320180, 179498299, 284449744