1 2 2 12 3 42 4 136 5 550 6 1892 7 7384 8 26816 9 103288 10 386928 11 1485566 12 5654000 13 21736466 14 83448592 15 321767288 16 1241835856 17 4803432344 18 18605438864 19 72168550344 20 280295950240 21 1089835505354 22 4242072071396 23 16526909026016 24 64446293812896 25 251504066591016 26 982249319131216 27 3838789398988300 28 15012331663616008 29 58743565442918650 30 229993787316019720 31 900945881300853072 32 3530976715150835760 33 13844949950805112824 34 54309631335325530320 35 213127997963158299960 36 836705412391079945568 37 3285973645486164699992 38 12909418695994850266576 39 50733258575957924930080 40 199441337667318587652096 41 784273199000362942324448 42 3084915120628180779466688 43 12137717429120087435919566 44 47768705250050172556756928 45 188043186904858333592757198 46 740414269314898594870907840 47 2916021055510357802717703352 48 11486855350339306455667359088 49 45258738065288606169318583400 50 178357312008099652369379729776 51 703012739039715359981975065560 52 2771507585953979374832922766048 53 10928147072871581834644504075068 54 43097464621101960628143180782776 55 169992181156891885630479396902304 56 670618686854118882197270243604416 57 2645997412909059841090532477063760 58 10441621423921414918604016079262880 59 41210611106018355858490229492300992 60 162671202759177253696346395264000792 61 642200799403427170669133711661295658 62 2535640447833863571104579503162886072 63 10012888447238130220943615959563847712 64 39544333344796770476441898629472576496 65 156192683718089341456069008835973964216 66 617002766471323638720135817084153126992 67 2437597791895862602047541344382465937112 68 9631281541476812996912012026829628809184 69 38058515640002220861225846723123753295432 70 150405615541194238347851661366666832435760 71 594455637653667696535631509957392876331168 72 2349723980648534411573034946698510371956480 73 9288703587181030123611603988157655375826848 74 36722574219794507741332944988835384345122112 75 145194389057875027266218074390955570918958168 76 574122067915482735940697990706793586597846592 77 2270363331176541500508315312494730805432706312 78 8978882065454949294739019256611279776303374272 79 35512729195413157722652765648715854181042690912 80 140468790620313031564593249638902761348094846272 81 555659588340284846152894786851527441138784537440 82 2198214928837466782547509831360063511144407053376 83 8696872187810716431335589087357040034773454540064 84 34410173946505886666030543661787854972655657330304 85 136157250224438901998649916029421234648706389011450 86 538795676679095519892649577696709552226420791071972 87 2132240487222924140682730542991697332800068297313024 88 8438716002094343885995031155840339324936669565888032 89 33399812671143356762891830136828374053887332032530600 90 132202161774215857650758238602114938957160318411941712 91 523310394137614303355986160671319215485062896153305996 92 2071599867407859446610797684501836975435112043724829848 93 8201202723775561481989985445785819723915051489885612150 94 32469368797742389731483508623372129832095840272826525400 95 128556563528778925834095284589196166469396003074072509200 96 509024015981283844625586878456132501136660701995040477648 97 2015604950198885595356238771147996854967755249694002984520 98 7981696583649429780949028602293016217717972093144314926768 99 31608742012993057539766936110138119324807081756379399777864 100 125181734888344114616859837652012174429904385086492402951328 101 495788042636944317869282280307562035729229640280676774841672 102 1963685990635071161996837349421380360332437387024244593409392 103 7778010805631847889280982183401207960741072133732510816339424 104 30809535916036667418556848898445529824766491535265024667694592 105 122045424819228452360817120943168344898360735210257533799111072 106 483478550955002170827651081783161462529860922418812742746773824 107 1915366649453625334008177112170345519113958588185930475239199076 108 7588313782484883118506783963825901854611513428894121052667077568 109 30064705241640119525648550117631264962545082039928495052610614292 110 119120524636452840724346510152986063923762799084900601695205304384 111 471991198053789669801264299643357427185479154539510635209815701648 112 1870245174954806227371980018121352295352713603643386740715803051936 113 7411058157414062716348077387682209722511478653339267650247645112176 114 29368288449846472904142250726741886236011429580480221718593858230944 115 116384059146567921632476297480283487445752493807164409131306071361424 116 461237413215425234278900311384044764087526687671369878759155245206336 117 1827980021270306818666107675212898003178912407754630975575790612776600 118 7244926482460512753767967852902195198176937907235168821206064301210416 119 28715202293754616142756848242281414325114696614385638460409967308049472 120 113816409657783967106428891585210872442994484471120895698824016302785792 121 451141457739536486269847573583192320189351673187333195375713375771868160 122 1788278717586397054782239312331842078752294925505036106245506573832456192 123 7088789060379398560454491223827409656582990715859754303165715627695120136 124 28101082072543560089970297909636152195517419292954744495688010083632820920 125 111400708393540443832955074400539230224909824105799604415379487513777298698 126 441638128221968315822200639296992814019231941240987844543556323521266265624 127 1750889153978615764824433931717647313908706931566613852873280172322164221504 128 6941670867695649125459370864637732401665193526542167807190431269680995634032 129 27522156027349027650136370237466652112052451203777448499037774777827351373112 130 109122361338844780752360285490371990499644638197989160566528193833256139201360 131 432670943188768627603857448219356963319044427411352612959316648580035412610840 132 1715592687231943158316934753339241944285044250922756177945060831819373376497888 133 6802725333850915094476666023264476386149797073045589572839786635839276506959720 134 26975145576926446341427283230229458724048196682210897569057727031277564218016624 135 106968668518577543637799460729968803625202934135219252084435749759146195931259296 136 424190697275472069688643825199291086925222178037189854847451982294782117231552768 137 1682198633780394063031778178063435914100667867776009566669670748321211542154299936 138 6671213357647673892451267049828237620362556918347727291729060804678802741836083776 139 26457185336117693124830987141198387592256881342717531197430115261835674282404081192 140 104928519032940490585573576992501560915508492201557218627184748837970456860777315904 141 416154298023723909662596193235363996312547808882304389161756022806643111497620435288 142 1650539831512646932400171382914116975727932999448195174925966985216502918556303299008 143 6546486367806374016075970235383924895135041037778243754645737352649706147532270607008 144 25965758441528994276226561069189717066156475817844526259974738818284428989417689362368 145 102992144054314863294462384865031378342262435708971589448684423169220875136149908822304 146 408523822235904123736649499721520820796993591366468169751934768404531514903144337260224 147 1620469033579866783250667791959581869430872226870775972198456969306139220198780273361248 148 6427972537525182060661764535708739376498970549275532063306592920795361998984521857649536 149 25498643837989866181073473392952719764287583194799843228583058494848344350937567720193096 150 101150915198901629034744855683831567910586745976253780288127098093008882105039626510490576 151 401265744526416284394612586075976051049440714371207941692021577623243588318153765801135744 152 1591855955917550889949194907326781148246346682329886425791827903176528559232498137435533440 153 6315165481609746028694462055847981114969443712990111880708044574923090404609034026881915680 154 25053872996140445393563981706362584294392973341750604368308036094540654209702408663866945088 155 99397178738700821678227529512057774885765651175161048029914292075648631274775005447472699376 156 394350302119291815204119250631079652480116439525167241277708509505481486771261928189275030048 157 1564584842874507848192620185215949256442662290813808202047000896206728777404136929720539039016 158 6207614924457249774073598327594798907061373611655915235791301879730727652501686855889798426656 159 24629694129438106724938934078559587924868833642093306094258933663243201860165962815218302017600 160 97724118358947882074170167293570112697030777276522936117323929966919383652608523001501761374912 161 387750968333576201726871626670669702398631156494005163223798864172768701060730631468094009597664 162 1538552446800490411244428917455794574282502310847759961701357051999776120735004136806764635041088 163 6104918945157460846282484666821271570198210890123880913039125575389311551547457939252820633899488 164 24224542421514459057336645089989282130047772138111889424249644322028081454366503517378132084300160 165 96125640827542946087979663860277185660003887943366972942515358954249692203971088795670029181376864 166 381444013436523354819837316484659897219264575616023695759647693014991438723031855308492011159911232 167 1513666340878983207662874940282007928436213896277437846856240416785528240748458929917644806305318016 168 6006717494041310934929293571784921416013065873681657770096104489193209109668940286092580900283559936 169 23837015105899306528458502864848105105758545095071881116775897559271332706919085652763434655502928768 170 94596280188185129536889468840338745702115813422994936542864920758884905119699469488642078977325440768 171 375408136229379727475745944793107296900685745968733565619833980622218196747359422200898476409720603534 172 1489843502123841210070168313004777709377370463808683912200345186764666715096433825252451616831887416192 173 5912686941395147397775209344834943831998479889780969884908646610048747968699874158007114240166007353374 174 23465850490177990871238960480949195342677468971541267815263735973758358484177659481313018349689971882752 175 93131117031080419663559537074149669591001085740589198553830893307203315917989108826188972441038823228856 176 369624153281734342623737673435949637207440819581864923763653645115831747292247250547526509285697662684912 177 1467009114848417678096673169310997375157263499931941806194992685760520361698103482276908978891926846147624 178 5822535469563736869459066293474961421220744490757432339812823085632305279912778124561947237076635000554480 179 23109910207211280030427278297674203855700820453782050174064525290233600901028817900784670202871329393600152 180 91725710114357263284876697919774608982200584514919177728634505587726042755076586952404203091738011835812320 181 364074735446135003497569511660201132332851732835365933793235889088296496535478644554021411970727620524368524 182 1445095555172941357487168192770385925109107868957298531757967243525201450759124715999414257018946507031643608 183 5735999158418244782306817858958740004783095335209367177061899266187972161143148795690172862580493518589864864 184 22768164122510073725523092863411162235495821559767606951395456638523245190932314134502073975869373135487174592 185 90376038163040727020443740171920896987176159854316910283929407273094249819626724726945171171659273718261866832 186 358744183378704292916699532831226380791907439018059519496475994199817217582896531042958106105963129533701329568 187 1424041525057527844349777893970876517055483541622413564035210878822700514027226488242883162820087842258536849072 188 5652838644141723008134895795371381886347995412791238133788772204537828430587887704092417660234538838595078308968 189 22439677440325242704558986987398461973825766615462635521955164073889106067118232900015644508774264031908539292134 190 89078450102070460618219827362203264518660936494798275240972832599380710453741252485581602701961165525615678097736 191 353618235418733737049658140311106072066123166645354407522194890872777559335849029094520305115589825083406441795744 192 1403791310513218920010165358623687716129543730567477090429374294578267956155971948442354078793088631113852072272016 193 5572836254648249829098281889224095618528853781794950788246966538576910525099771248574466969132135342612602971327240 194 22123599639579576132466746440700791117051637258120123774039705329219633380210879720161082499354760304925220980088880 195 87829622315680473325374096333612628954159411185193755246954295942296637955453982942069739484127629815665204754421096 196 348683902454022226052808906042217737180118533856602715306774667587778763347151608980338715422506634255046444770010400 197 1384294143476154271524857545784691263332705499790132106821612809452227926309478838253419673066730071137891088642226360 198 5495793543292017969139434375471988854368957234304809947088104586313256104798264727250140877084396893390887679862850256 199 21819154940388504960471493976043294791740735397244217567150111327864808104767295376521618372096046881316626337685039712 200 86626521789807344803630153311675393674649292028524739526330844031398523913892127423550064098269649373107429119947103488