3 1 4 1 5 3 6 4 7 8 8 11 9 22 10 33 11 62 12 101 13 189 14 324 15 611 16 1087 17 2055 18 3770 19 7154 20 13363 21 25481 22 48174 23 92204 24 175791 25 337593 26 647325 27 1246862 28 2400841 29 4636389 30 8956059 31 17334800 32 33570815 33 65108061 34 126355335 35 245492243 36 477284181 37 928772649 38 1808538354 39 3524337979 40 6872209823 41 13409202675 42 26179372765 43 51141124286 44 99956651101 45 195470831355 46 382440924204 47 748607855768 48 1466019698687 49 2872202028516 50 5629507922841 51 11038251159311 52 21651938062651 53 42486822491889 54 83400026656314 55 163767326286011 56 321685754778191 57 632084292449765 58 1242372445216485 59 2442630574805894 60 4803839870972791 61 9450176804140149 62 18595508675691024 63 36600683759690133 64 72057595111669759 65 141898033483711095 66 279496124476448025 67 550649081122118090 68 1085102596866117391 69 2138752944672262233 70 4216398654009260931 71 8314025515189807940 72 16397105860477364911 73 32344975944425801475 74 63815763316381970985 75 125929772945243573235 76 248545604430279751141 77 490635478877142352341 78 968690560726084555699 79 1912857309791696221352 80 3777893186570594078719 81 7462505059899319449230 82 14742997800728160383475 83 29130742642415877283346 84 57567896173224712021211 85 113781253612987651464735 86 224916431558409102270654 87 444662370437365102362059 88 879218777905946537206511 89 1738679830465790861138955 90 3438722331357074640376827 91 6801868347739461828347435 92 13455869992249986478426201 93 26622366436279921478239265 94 52678299544093919474179224 95 104247582255681339262004171 96 206323339880967081249734655 97 408392590279853817867447855 98 808450637900797243544926500 99 1600568939682389305192699265 100 3169126500570854978718479155