1 118 2 376 3 1190 4 3776 5 12062 6 38676 7 124366 8 400616 9 1292134 10 4171276 11 13474406 12 43546448 13 140781326 14 455247108 15 1472416318 16 4762930232 17 15408574198 18 49852141564 19 161298304598 20 521908159904 21 1688775756830 22 5464620624372 23 17682985534894 24 57221176751240 25 185166391658374 26 599198422316524 27 1939016404827974 28 6274715485149680 29 20305228689846830 30 65708672775427812 31 212636699857621534 32 688104324440590040 33 2226746357253801238 34 7205888068072837084 35 23318708594298699062 36 75460841592147131456 37 244196208887503388990 38 790235038995601826772 39 2557253114708683540366 40 8275442042861591481128 41 26779886061198773456806 42 86661514985686954227148 43 280442513118694964650022 44 907530938681430758847632 45 2936831573751549456965966 46 9503786042575523309349060 47 30754896304799739619376638 48 99524931769603632925985144 49 322069436662593577890320182 50 1042238571201959930032816060 51 3372754818555760960237649942 52 10914463751721779360283118304 53 35319946366775156589294369374 54 114297746748461459994580204980 55 369875276569189166323088149870 56 1196941534350597456351366121928 57 3873384161019899794222592076742 58 12534534425744531187626570040748 59 40562605414215437431110934279430 60 131263348335005181374815073617712 61 424777117852711828337967463461998 62 1374607627900721148586573911358116 63 4448323724448685165054677849296350 64 14395077953828327411612368806843416 65 46583450789343945235658580964019542 66 150747213355114390556097692234080156 67 487828229773723529577195097853826806 68 1578645312741255820648819093620027776 69 5108603544030227273242812815813474174 70 16531788337704472350771633788752164756 71 53497990848340664941828187001912203086 72 173123135039799837283652597981197430888 73 560238233454374383836934231210748992486 74 1812969007023072838532387600519707927948 75 5866890947755304714807378871209248013798 76 18985657923341348529147416312803001192912 77 61438879637072472948504363055338339249038 78 198820390965985901896519393145899369761924 79 643396300476581376534993984477897461154238 80 2082074164808221284737093490156551110796984 81 6737733531501317605328619471231069437083510 82 21803763722183734334324479777332885943250812 83 70558461570247716591533479380314770606916054 84 228331978028928539513059531904113586255720480 85 738897802338119260888883737895433011846609054 86 2391123516790193479835304583687200450595295604 87 7737838242928616918772058462309508002833524014 88 25040170553007754388059834178809784265621618440 89 81031694077705222629257556894005581046343000070 90 262224070367381701798337743806809571689001981292 91 848574917045440018267540926503550683272250211014 92 2746046115560058531024924484205002737526985479280 93 8886391899301036233869307077758014352854598567598 94 28756968260840276476638344315131456550566466215524 95 93059504118879796757113179310533893488960800790942 96 301146881281108867042318099883495442112154127778136 97 974531779037708355224564521463426171189291027457430 98 3153651083199783214462970243533849630115037908791132 99 10205429282550233355624970235846763225247245269582006 100 33025462897899197616548250485402716108112866377238208 101 106872642925998358256290645481565540786491915932401086 102 345847137443591164227610516729662076710549422479067988 103 1119184846591170105578752861904000090105374954404378382 104 3621758242956691213513527578190797077752284602076444072 105 11720255872278029884331605566649107296698263447815518246 106 37927544716382745038141999441238180708319815106629752140 107 122736112921877417479449356666897066295374025930455149478 108 397182404709285351258569341259210599218505841730994540304 109 1285309261106079252594980467284038056112769579574884009422 110 4159348141049297206691429970479993096309291423455480655940 111 13459933326522904896857210158981423500836834318677081789822 112 43557259217242982863136189866602678775361816668115071869944 113 140954251740577547272107750647604484682153922703531191287734 114 456137540350126934156229376177583268645199627132143425724220 115 1476092087662563835678234526440578794575642184337238506771350 116 4776734336725634872695545236766630319164092384895310569338208 117 15457837024101523795809690750679224314330020790026892395497182 118 50022611395105583962527045553444156292704197249589862648243508 119 161876570886617255576249482657180730588317801315060165803052270 120 523843587353656828818645888060615313172247793295932124698219592 121 1695193458253782636042323817027097520985404855294685998671684678 122 5485761265922192481375338148712649461844788285229522071041811756 123 17752296364859515251052219603301275305858640603800826493205221510 124 57447637793407799809886394844721226205875974465917467799474356656 125 185904461046253659132675122237585119393252363177227189468240554222 126 601599473266138513904563335188466000805478521962360785420702630436 127 1946816790717291655647855636173567055198089451885214173112457655646 128 6300031474499137345929689078213068714572043415733119363848172342936 129 20387330111867441263790278108360982611318937674216862320141042617814 130 65974786121731431788993991809507746971565923969362358379036723953436 131 213498892690932628337877932020247579864911718513720994720219920808566 132 690896929868790983118884182495397094927419001472998735032840364489728 133 2235789430501312477868313631476036818349020241722931898640104114459646 134 7235166580477788884057383420964482099658854102765480942593819009818388 135 23413490882960827669557493762309892983992069794830812327243913408374478 136 75767648087832810851128685425483875543910194920629072299912703206300392 137 245189259707508932322025146728739983032614107606123876456147386008626278 138 793449111766349107907424801033574061721742271232401154981190369779926284 139 2567655262362733944762207521559132127116376484643407771871811244756101478 140 8309106971790864320331488678281115686829193395048863684305320806541405264 141 26888834993032664417725813637433591223372725004063528444652621490385022990 142 87014097873228786111982968808291256858844267643885641106664973363994907652 143 281583535718588229883293972001553720875142172018436516905556142947114449214 144 911223462930091604186574765727051340564668564752586353474710209112813355320 145 2948781068734536127838860092277123300024482119885242173818273083977631698934 146 9542455989189438672261143539586864605220996784156788850983853870457722015484 147 30880036253317021855484510705347898033251611982159071046820907199614940378454 148 99929896463391798399064286375299107578704743377422872029059001586135937047200 149 323379937940051684217774780441567367501724277415726834243691463690562989466910 150 1046479461733670562026273726929742495644124922572082607703172731244191698761972 151 3386478675227547860910288781586155395782016438981132789721493468755078843909294 152 10958875197389777969893423903357495400687821636789534994321965412509469814294920 153 35463665095689747383350148003952445426580542062675301469574800850579061921101958 154 114762830980938606646086033195586758875604096631230606777737421000278707795555564 155 371380322344636202825118886626379916756972188111456895944706612447539970646718022 156 1201811968613026832233486404048152012870899225198505132816103511826532274038181616 157 3889145226604598475764803578847310643450132120933186347418598268732410105407380270 158 12585538327661304280457167720391248474943141774473191523662782823047346886514091492 159 40727657561741002463958134873425264930173522880757938305590472082401692485486633246 160 131797468434127222049707725809426594075027724520104790291495482597094641592217238488 161 426505567115218453955158146591829914637803293398163897947112597523518659395551430166 162 1380201007966945796108930292560928610886234739538191151133074853291245986429432811228 163 4466424284394765408037969519247577360634774189488654682749464961820515458561028850742 164 14453652600657314000510396000395232536593194214754363414308566125814874738972895138112 165 46773002338893689633169618008851901751286003578178764582494009203803744069823535921726 166 151360615080416635268373451673083351515228553871724557003516611233120240801433939768020 167 489813239516408029069407586620242673050497232554167633104994847677774954680576069592718 168 1585068939354482599212266034063954096151520776236767776706357474696765233127590961127464 169 5129390836774597314702058734109817935686222994049633685095354255906102729413265738244262 170 16599057430967125026252931297608465702704670630563439105083902893786314093801076190115020 171 53715678209032639311313493237423169093535997662032464100067698327723343860683194071070502 172 173827586141933778727637252769947146336876925909876732135816297015533075122018506171459984 173 562517885119998114700524956404687825674245258372960156028593586965771040117348743750806094 174 1820346114807731344311590420824032895293665610965646337182140343101044435857887935399557060 175 5890763770095455147425260139051655267117967073901663083704645782053336447383004046742220030 176 19062911999421835672096832401903987121699518862029219696583371585893771104722385458958663288 177 61688879079225491933894585712808523498330295864522296900926052691353339509212357151146324022 178 199629406156138326556176212179325396862762150108543309168159959847566481248286393049660014268 179 646014328629178620847930069854863618664103401325404920380208386472861996313554400963503826710 180 2090546281882910547920563304863078688049457845202039615107989079238693564287395568336923336672 181 6765149878282535579232842824662690308241758345360474045956040067700133237535232684771103544158 182 21892484884096713350147929056247902146925941108496579247315783992947490935483255464709842799796 183 70845569281323569017227205721604057540797595713106506980335168395266013969707318734631593282670 184 229261078099033991435046070476584914475507039108673171804097533968164041418545096238666221559496 185 741904433323362258939000825766813932740611567645718432650610170843863939812383168216091106172102 186 2400853179042860483618185600102808461442298108055149369835657130971604102176009459723830279865516 187 7769324091379170002992373698525782403591592265784465874474390148572444688346016569438133512186886 188 25142060898929781940457487854631459090500621418015751270897660815159824911549815269664608131202096 189 81361418163376243892884465812956278420208846746142334362879891284539722793111153576601538314739054 190 263291079922471615547598871720787514889651285631378294165878435680546803270981232440009384150993316 191 852027832498448206666735579355688617459442190666077058154614944734516808966455877156671017562266846 192 2757219984686782875523866579595453364163330664437634024742139617459933313476097969810880754736498968 193 8922551299367358577714675317277801811535419743669128571353251410525334742821798868871416273756638806 194 28873982537481848657524816568266624376151988867029599938626245905283340189681225846325242601570934428 195 93438170272433131625908333476967011204672312358950350619179906749700141546252731252147783990495354358 196 302372270694793657881915930984974837622833743316796122149567855672148518523235434696380470663178028672 197 978497222479319842267465190465088910688345768197976208639221975429674860432426344917775131244747681918 198 3166483527737814316062594091802593870824885837484706816947043927645343955354351256098389296755483690644 199 10246955945392908001195048913917847972940862636400296384828783945036026473077791412614310698522025162318 200 33159846001737073266640474118883197305213544129573456846019257416294630254538962349143107341441604240744 201 107307515785045778538061143709564342842792798510524172894373624203023454666541724129633243463151032151270 202 347254415577039850142684183450751713463676570064666401566428014609408900709673142239342410804596381770892 203 1123738894294262814437612940668067831753600190141730113678558523781492833749858708989520558038618086790374 204 3636495450896685029445962612551846822829295175435803476988809940207815537390185297593331754092963331671760 205 11767946478970421316642376981529680617062844010051687668463945846042268896277002400628514442774246149584014 206 38081874761527582751068604398186884119689963059677596115937140436795720659619516881610062202110066899852164 207 123235535438936850768706716686086477540515343785259134323897862913363811780770985395887859279179778814767294 208 398798569923984032541687850877028600819805717501298077651509271503682590580207099829924019476813608795691960 209 1290539281603715468158202568286213317154587207359156802761858516445339039739965019419811240598434043319263350 210 4176272842903367066483156539568269557554241257257999700326517656942960044733216882269534106678706692162825852