1 1 2 3 3 6 4 10 5 15 6 23 7 35 8 54 9 84 10 132 11 209 12 333 13 533 14 856 15 1378 16 2222 17 3587 18 5795 19 9367 20 15146 21 24496 22 39624 23 64101 24 103705 25 167785 26 271468 27 439230 28 710674 29 1149879 30 1860527 31 3010379 32 4870878 33 7881228 34 12752076 35 20633273 36 33385317 37 54018557 38 87403840 39 141422362 40 228826166 41 370248491 42 599074619 43 969323071