[1,1,1,2,2,4,4,8,9,16,20,37,47,80,111,183,256,413, 591,940,1373,2159,3214,5067,7649,12054,18488, 29203,45237,71566,111658,176710,276870,437820, 687354,1085577,1705080,2688285,4221333,6644088, 10425748]