1 4 2 10 3 20 4 36 5 76 6 160 7 344 8 748 9 1624 10 3544 11 7724 12 16856 13 36776 14 80252 15 175128 16 382168 17 833996 18 1819992 19 3971720 20 8667356 21 18914520 22 41276600 23 90076716 24 196571800 25 428972904 26 936135100 27 2042900376 28 4458162072 29 9728917388 30 21231133400 31 46332084808 32 101109160860 33 220647580504 34 481512796280 35 1050791368172 36 2293111435288 37 5004190378792 38 10920499092092 39 23831487492120 40 52006761897816 41 113492843616588 42 247672131125848 43 540487686991368 44 1179490556573276 45 2573967930314200 46 5617095337782328 47 12258023754742188 48 26750328654942616 49 58376464058540776 50 127393259347803964 51 278006604013941912 52 606685724747468568 53 1323952608672212748 54 2889223264219010520 55 6305067882207764936 56 13759366225369859356 57 30026664654648728664 58 65526316802320285688 59 142996175001850941804 60 312056392958072080152 61 680991588654327448232 62 1486108133923903117308 63 3243090549883183578392 64 7077302165738748770008 65 15444590638079644608716 66 33704280867448084684120 67 73551871681920651353480 68 160510109952787407865820 69 350276543722390072708824 70 764398311845856126938040 71 1668124199649185042357548 72 3640298915281178607440024 73 7944118426783953589095016 74 17336218548935777157539004 75 37832325429989267840108952 76 82560383246234242097845912 77 180169122682634138439982732 78 393177835323465310418442456 79 858020552511389190058172744 80 1872433291989316637117808284 81 4086156704158215930412361048 82 8917100909479235220928900984 83 19459529916931104632049638636 84 42465966061390177020600725016 85 92672242403867059055924918824 86 202235938769079119675869291900 87 441333606146818087579544771096 88 963109490331275092565951196760 89 2101765823963995237192735672396 90 4586622417419662275538850678872 91 10009252677018011811957968153864 92 21842900948614448453442617796956 93 47667127331740493414931050913752 94 104022585342744514224181202946872 95 227005461983929970845058419380396 96 495387416114934616610716792627096 97 1081069547403243542316029948940776 98 2359186625062558363699817920928316 99 5148384343304429048957790928989848 100 11235169386262234906835811106520600 101 24518183321369034969077123995608588 102 53505318230030622962184921473313752 103 116763099507528869771500711602159816 104 254808715425096268844383853809059868 105 556061647304944808220731740624322136 106 1213477157120172368829513459104874232 107 2648135900019949053948707257773521004 108 5778949940530273622748479927470023960 109 12611234345980231168153138219541942696 110 27521129853330707298739551083742266108 111 60058561091231502695301551226821052184 112 131064050770163077346023244623107802584 113 286017265351897123095621621864487073740 114 624167157955724940536212253566325949272 115 1362101831828953304432474016706145066120 116 2972475204155801971349064288158907308764 117 6486746168938867638455243094548368359640 118 14155837465494823671430011451892438387384 119 30891872308653519977930792702125253334060 120 67414434296826387049522698481484753878680 121 147116558884909211706404590398763777161576 122 321048186844398725512112662939433162022844 123 700614118881819320675464848731473986839448 124 1528929810821362723112757440586803965150616 125 3336539049697002261726342805983698371345804 126 7281232108472292980040389801865243942751960 127 15889621019799661123868488522353391083110472 128 34675457723573814617764143046775514981065116 129 75671242683578793465916923001868291487704920 130 165135151637355651359128572538464348545396344 131 360369637648492709509142364499362440842290156 132 786424177113412034350999796021204456516348952 133 1716190604691732575946593043515555196067809576 134 3745192832757257376281335286502239868526063740 135 8173025371535469685102829688050180575044912152 136 17835755515580417745244835955514491267590405464 137 38922450420803361648660138932633922600589522764 138 84939331302030100131831976226172916666308611672 139 185360631821369245707606733647974323317987355656 140 404507114696298710612612990415464090781732379740 141 882744109318799724438112913494119215534515401176 142 1926386790803635656012287932288165654547095317048 143 4203897855117296337911413205474574654514666809260 144 9174043998135605884723051021508143436592488000920 145 20020249344849895449581064810943628969067457626344 146 43689607757649441791725642010891727969750730995004 147 95342560081964535464646010032773465567923770255512 148 208063295358641649070376834022432362603990987238680 149 454050476914835464565152734498865501369627382752524 150 990861147475461528192831952544379133242098882478552 151 2162327458056038850958998135975428706215133490225096 152 4718784309765140137396740325563701380733448163183388 153 10297665730103585761143429264492256496639593868353624 154 22472296364448083116947986336094602372355740592946680 155 49040638638646762698460277857620514449844255217557356 156 107019959112460731774510756214776918805444580670030616 157 233546543568193848347604731258653949161698158585995432 158 509661828176679877437241027230795500833320419410193916 159 1112220181603967897083134665291516319418726384733065496 160 2427165747909086065845836234554348984307798481623586008 161 5296733205584602060400030767911590044240581318650791628 162 11558906792958500503063057417113045995497335924701161816 163 25224666046504370890096880390264783489381627111187405704 164 55047054929561700267594380172495223507258037922043719132 165 120127586657905608817084959807466393886921756618304352984 166 262150937860673708613741985490725972417701198535033186744 167 572084365741381793284803104132595587099703214167571434284 168 1248443069464279518590840300259783057338290733928583556248 169 2724440993372613680811079693042637030863556863194689153128 170 5945468326044104819356116622840534258043026667910373448380 171 12974622574679182275219749493703254176434290829159298039192 172 28314141413882937696106418761705290835886789365033251271832 173 61789127151175257160143507856729779303462548126121767083148 174 134840614740735860609750530896164583295036862885400774001880 175 294258751044903267539741555478947412852555925605447479172936 176 642152312439344973976780310644030581065892935531583298634908 177 1401350311271704262275717961367413261016635616095682201987416 178 3058126019108267462986557831507175837624240696919630549888376 179 6673659450833573714734228604651520794969035693995782197504748 180 14563732883279686155740341477884987145709971913691507249900056 181 31782010613236998775391591369104723008583807763487489438439464 182 69356957224859522316639500139745332770465242110722750088362876 183 151355670162903371213345817037756460206278594013193654008671768 184 330299076070922565851783634501222484226254376517978889773960280 185 720802065333158681941037902876282418827922543030584872923096652 186 1572985379096207334863109806100459205965755188363076042068251736 187 3432680234769876638259531880653793542036965629428443352820198152 188 7491038219916653511145294029952726191481722441481713699477032796 189 16347474793559966062041813866161541979936774243705874012091433944 190 35674618695117511925751476343818802142450431191424863026386028856 191 77851682606257656835357854180995840998186822663685598357019934380 192 169893462251776885590321695152546795042574671354996760037223955352 193 370753560483429923972311629963211234077261590858641807084100890600 194 809084709848525556891773762733214014920084742540782361143000698940 195 1765642026086300015137992944260856035155495869789336585681263501976 196 3853109231128322914632670842155404489830600754701690149035817688088 197 8408528188420363112102026415011550127142565182352416291911406412812 198 18349686462108280742216491416011335566794197961375922016732858079192 199 40043986975196770048246584772524273877910901768854497721104550313672 200 87386827899264966445630717336247471598632294143578883473231489175068 201 190701732448014550366166418823797192978079869085437544052722327290456 202 416162843221592888218625588000516936640388355593422350438951078657272 203 908180066615242999220631674926859967818806159312025987154908959901292 204 1981894940481491730985247004255915834542706637805135271525299217522968 205 4325031675431191627914809191388901352042965377570338144884581442645928 206 9438390810432481044433299028155614982390308579798899258582576937900284 207 20597125703495569929736463252468599102881592393885861718926503346035480 208 44948508253830029601065866328423612380967104857672288951623635724690392 209 98089822013454356134445637703051606985525951284189197818633982877504972 210 214058565154079482848776638632011214163646648697608266156339736175775576