3 1 4 8 5 39 6 168 7 644 8 2348 9 8137 10 27047 11 86037 12 262430 13 767283 14 2154308 15 5817900 16 15145468 17 38085779 18 92715574 19 218941869 20 502495944 21 1122887592 22 2447140823 23 5209049309 24 10845294950 25 22113780514 26 44211413891 27 86761054217 28 167288714479 29 317218342822 30 592063037505 31 1088519300662 32 1972779548566 33 3526860530428 34 6223546599694 35 10846297086160 36 18679100038107 37 31804077788449 38 53563559411805 39 89270956728319 40 147294851206971 41 240698337660451 42 389698041351531 43 625324039406815 44 994826565305069 45 1569605825684359 46 2456761954431051 47 3815805560360309 48 5882679144751432 49 9004073376827669 50 13686156212633671 51 20663366894593610 52 30994992154133949 53 46200008385039530 54 68444362455442210 55 100799759637850099 56 147599497035089228 57 214925393391146414 58 311271021105530783 59 448441003686547148 60 642765067355682808 61 916730044579425992 62 1301164653049218680 63 1838152533963968101 64 2584901131077714369 65 3618860514806128950 66 5044470923200473782 67 7002025203184158746 68 9679268182313571214 69 13326526283272507189 70 18276376022903122062 71 24969129953501545836 72 33985756003906584523 73 46090266766574326529 74 62284138177256675828 75 83875965423109143104 76 112570365878461923130 77 150581128293377159289 78 200774825225827375038 79 266852600927419711091 80 353579678549828690764 81 467074369215600130929 82 615171095607989034123 83 807875264897778747797 84 1057931859902953469346 85 1381534505705003031328 86 1799207680440432767717 87 2336901873516737795638 88 3027350088404476648417 89 3911744419111894473012 90 5041803827839260333973 91 6482319102079492666350 92 8314278725842458041929 93 10638700592753253000956 94 13581319740165380944597 95 17298312319216810870954 96 21983271683340234203099 97 27875694763953229446084 98 35271286955230368580589 99 44534452883495357466519 100 56113410238192255347421