1, 3, 5, 8, 13, 20, 29, 42, 62, 91, 132, 192, 281, 410, 597, 870, 1269, 1851, 2698, 3933, 5735, 8362, 12191, 17774, 25915, 37784, 55088, 80317, 117102, 170734, 248927, 362932, 529151, 771496, 1124831, 1639989, 2391084, 3486171, 5082793, 7410648, 10804633, 15753020, 22967705, 33486626, 48823082, 71183443, 103784568