1 120 2 229 3 442 4 856 5 1656 6 3204 7 6192 8 11955 9 23088 10 44617 11 86226 12 166620 13 321960 14 622104 15 1202016 16 2322567 17 4487848 18 8671757 19 16756074 20 32377024 21 62560664 22 120883084 23 233577104 24 451331323 25 872088416 26 1685098737 27 3256043394 28 6291512068 29 12156817096 30 23490094048 31 45388898496 32 87703014159 33 169464754008 34 327449441013 35 632716446234 36 1222570727848 37 2362320746040 38 4564610606868 39 8820000414960 40 17042506787523 41 32930501593488 42 63630189446169 43 122949873611314 44 237570743591084 45 459047712318696 46 886998116790568 47 1713908245381664 48 3311711060108311 49 6399076598973704 50 12364660012951645 51 23891699821235402 52 46164902209209360 53 89202451559575512 54 172362053929474588 55 333047770721792848 56 643533858259832587 57 1243472748155925696 58 2402708817197878209 59 4642650728616195810 60 8970793977880199124 61 17333878703720147976 62 33493507002409906672 63 64718060538853434240 64 125051920051525983135 65 241632437350079204280 66 466895948144441369157 67 902162924747838545274 68 1743210550496751908856 69 3368330641843392884344 70 6508480177307340570788 71 12576055833764560328112 72 24300170857921498665427 73 46954173194650615995632 74 90727525879701720754153 75 175308889331901605952914 76 338741813807807194626172 77 654536212391155451382824 78 1264732123015767224960568 79 2443787391295730160606432 80 4722025087506642734977447 81 9124165631781764933557096 82 17630232142655980899049645 83 34066137984305996278244394 84 65824530713805286808991072 85 127189904699171193492232728 86 245763572971305875786840748 87 474878363518547163207670800 88 917587002059018651570213659 89 1773013830550679789283400224 90 3425918235840269226834139281 91 6619754204070442985516281410 92 12791065841523320857497799332 93 24715625432373479396172557640 94 47756938169324410293623606784 95 92278674053754391504511632960 96 178306106118601399276083930671 97 344533206671974615485020851224 98 665726671304893276881398719381 99 1286354964642495245595083655386 100 2485568276567609737085490936904 101 4802756492020292367577040820920 102 9280159446473220034249543673908 103 17931652269911140433223788027504 104 34648559109747537722088202171107 105 66949917961331191065258659316816 106 129364441991124301864887664958905 107 249965337692285544104681118593266 108 482997252459105307754453331015244 109 933274781362793787859781879773032 110 1803326650603498071352281750038856 111 3484490392023867773265417638590368 112 6732930657927856304145465078446391 113 13009751827191814553854928103552456 114 25138182940563758118293743264443133 115 48573427836836296218900218568438666 116 93856341860460297704239830439939248 117 181354565648899118379295694640748632 118 350423613681842265243622934717573436 119 677108450986419629074128908278461648 120 1308347487145913362851974435435745579 121 2528063480270102214426072186647540608 122 4884868143261556897473176165574096737 123 9438820252449580146385164782963600802 124 18238225709520860275429374414730804084 125 35240937758625309740379166938033017480 126 68094545702380709911574963505353914384 127 131576156859751273286874056978501503232 128 254238939042904913417599212325611055807 129 491254948224090488614488938783637401720 130 949230771113024361171921073993435789029 131 1834157722146362063420821560613737811002 132 3544063943233216086446648985080214070936 133 6848042064249193902172266275318190766840 134 13232176638140415259906097631840762568132 135 25567964819758385345612740676329723377456 136 49403876845183434455429108142938290851315 137 95460982700034733263445928085724874227632 138 184455144008496388357263898799943928194441 139 356414727660065892337377275290677919517778 140 688684822404018211428489915087100590905884 141 1330716010877109051222713843494967556269736 142 2571285214945306520942243265048813569956440 143 4968383638999366136110107288767709074575968 144 9600193646663056689805756871087205846964935 145 18550040566511389069110659482129197253563432 146 35843444172485595387545289464395143091078989 147 69258742887359000283202687919921728962689770 148 133825684921747418287061742520231717287463424 149 258585605197919277664125121514048402757282456 150 499653823962667398555623319518418199479150028 151 965459556843596006645000175131229870685355408 152 1865515905608834789067088410008422664717142331 153 3604656010094614025416421535167925956872372448 154 6965121504483026023139470613383896124722653233 155 13458404196226906572721119117129309455486563586 156 26005094583409132404258107027067360026789139012 157 50248523854087200970891808811520426715888393160 158 97093057724374843020903039337607660896624996384 159 187608732261335688524147213155132922630790376384 160 362508270371110747137854958565733807804171086159 161 700459112448984333786538860205124107666366347480 162 1353466964244795693533716056093142187980545989685 163 2615245901930416497099444030798289848445517899674 164 5053326980448416012877551435488493773463120852712 165 9764326005626732793332523487256154490535781994296 166 18867186452220861062609619569153335174481691648340 167 36456251503456236113384430153933554005782885572592 168 70442844090662564391913535604026399501103185634051 169 136113672660804218377829715786604474867924683706128 170 263006585329912435558171089625797415280547074293593 171 508196293397200074937141431214162719917056244305842 172 981965802486239388072559680544241100991934183613420 173 1897410212905257510072556912173066026181370207705576 174 3666284005941871834629152727927048114566753223317864 175 7084202625664034151541060926241214917535769019788576 176 13688499516166746998014509003014467984644612356683351 177 26449697856649570915470844244851220402912178945324680 178 51107611603580734263024220638144231153623085052753309 179 98753035969588393469300397812047312240436105398712906 180 190816236705679997284855934603291591781386241364520272 181 368705993016063221467667153390433866023860788978782424 182 712434704891728083508871249569226075959326276856410204 183 1376606885562749564433385643152208857873900415677888080 184 2659958174927443834395779627691758935662907187134561099 185 5139722579166790416408178899826058825523043271354958400 186 9931264498742540811193678187424281055556045799125641985 187 19189754510052372858254378731369070208239682375159645282 188 37079535864008192287563231384881321623308631267199405844 189 71647189606831369039301741927362690443943104152864065800 190 138440777613399923731009320159999340887724196951355668016 191 267503149968291858104839400991270601983465670843658858112 192 516884811516922794817909582194370299016000675242516095455 193 998754251710880582157431306415822917711166083458352440632 194 1929849810024651025960937494263533906728498534581838254981 195 3728965641820664840636672854995798868848334613561556769530 196 7205319650082709984019034163352094712122574655709347638584 197 13922528724217412661725976843089636926410701244088169961336 198 26901902412398023217903820157131161808577645109200111366884 199 51981386983769110992090684744489260117692327806962538666160 200 100441394490788354565573419599325867203919104536764237656595 201 194078579134570555046637861612594350387816335644318522077808 202 375009676735902162251090660228057422086988638196822651579177 203 724615041354223801784603575760329777661767449563080912567058 204 1400142424928832056236102014550758520794995346977593986634684 205 2705434883633971766142040812543783841652963768863911376294184 206 5227595264071510123044355266733280934413877200834243945932408 207 10101057101857105257982517906332668184712801609377262678837216 208 19517837441667354672547727586089437249536148065567366301748199 209 37713476377567865964486158614975860667592864910864908603497704 210 72872125548344856302466835590647692894211537320170498269918701