0 1 1 3 2 7 3 15 4 29 5 59 6 125 7 243 8 477 9 931 10 2037 11 3883 12 7669 13 14891 14 32701 15 62347 16 122589 17 237643 18 523469 19 995795 20 1964749 21 3815923 22 8367853 23 15958451 24 31384077 25 60834067 26 133964365 27 254890483 28 502998765 29 976878003 30 2142123533 31 4085328179 32 8034199053 33 15573743923 34 34295260829 35 65252292835 36 128767845893 37 250079607043 38 548381746901 39 1045848127907 40 2056754161173 41 3986877298987 42 8779585898205 43 16704573245739 44 32964550936277 45 64020365674791 46 140385768392445 47 267737090197881 48 526529043580603 49 1020640591448553 50 2247574028895949 51 4276370723506529 52 8438925078660703 53 16389213560170971 54 35938756663526999 55 68540695038044635 56 134791435128477253 57 261283991442074059 58 575378951385990725 59 1094750905190230411 60 2160364821228901957 61 4195638670304713099 62 9200321710717105733 63 17546417943374760331 64 34506607391439279685 65 66888701810173053323 66 147297011556731803205 67 280256231736512645515 68 553053394223916340805 69 1074083499592953145739 70 2355282357804867475013 71 4491882993850201188747 72 8833691492583934219845 73 17123507663689696455051 74 37708034959141855002181 75 71745595325292344552843 76 141581668922968449448517 77 274965375899823673487755 78 602952283597264243122757 79 1149922046429931569009035 80 2261425022101015641154117 81 4383617961907930767036811 82 9653256949538099350348357 83 18366872403277068231807371 84 36244907244277483368604229 85 70391136230358973157855627 86 154355784600899684730102341 87 294380043886062447160988043 88 578924805657859752434737733 89 1122206198248430519514861963 90 2471233779081753246534722117 91 4701919335238930288999780747 92 9278696254535039073665114693 93 18020130874971898161578381707 94 39515080857830315484715311685 95 75361291234831986232481026443 96 148204750248412097013745345093 97 287284786751598214253370413451 98 632635847444928839718103835205 99 1203691349821166152273127281035 100 2375346241160969437014034899525 101 4613153503992806219005321023883 102 10115860699604723304558066557509 103 19292490556116737328700187742603 104 37940416063593677334492721340997 105 73544905408408980929778696851851 106 161954776945902213559830568395333 107 308144985554218518307293042577803 108 608088637737208545735432431362629 109 1180967297022158948400141251645835 110 2589660339098808666055798000607813 111 4938877582365885318960361956970891 112 9712746512279981183976921396568645 113 18827495784552699393736399555662219 114 41460422898150966599967618965856837 115 78885116301879940528997185118015883 116 155670691260725387862281953707975237 117 302327628037672690634046749873017227 118 662953046809295020396193754297033285 119 1264352661085666640630236171627401611 120 2486463107143675184550882807997162053 121 4819838920845491043411061238706475403 122 10613868261926647451441176757211390533 123 20194589773281264773875481173713752459 124 39851696962745699291729074812197954117 125 77395872777644208802317267472152269195 126 169715979983179525220482482936818065989