1 12 2 144 3 636 4 2709 5 13132 6 54684 7 210118 8 818892 9 3093184 10 11234900 11 40417797 12 143649720 13 501215991 14 1730494710 15 5926924410 16 20097642000 17 67608559928 18 226048464005 19 751020224850 20 2480966742240 21 8157248135323 22 26701216937370 23 87039228547088 24 282699862851896 25 915151043220057 26 2953337138111360 27 9504271736980305 28 30508102992764979 29 97696783221762800 30 312176145674997312 31 995523472342821476 32 3168825936734163553 33 10069344322133729904 34 31946067186851104848 35 101203711992052281144 36 320172472709069887152 37 1011633394097094844240 38 3192659257970892691404 39 10064854996026172873625 40 31697210721661637660008 41 99729438932635520978415 42 313503360240520546006104 43 984698533352884752113454 44 3090512235809762439653088 45 9692720085861854041786240 46 30378706915432114551971529 47 95152505761564590776314070 48 297862637024889495449482812 49 931907853145024620935698173 50 2914111813761557832685320750 51 9108142981202591470050314208 52 28454894068416401612053356336 53 88858676890027365903901458853 54 277376617070481102249398194176 55 865521023859433574460047139073 56 2699809341921865116439305318245 57 8418709918736420121109981168180 58 26243613807758197549903602186800 59 81785343162825642953920181137164 60 254805416535486151348348333232925 61 793652270612121887770117790564276 62 2471422234554766525441614317427252 63 7694226079424380285396050476848522 64 23949148685585512117893703500160564 65 74529435847837032784412497233739808 66 231890702856298345216931800253800068 67 721375529064422850660714494141707101 68 2243709161537734403655259685963716440 69 6977551454283078058768491203465393271 70 21695759194467849804877825720028024730 71 67450584723832409535068557396972586242 72 209671387134439766111445124268429352560 73 651686176452365301792516992482812518536 74 2025288286977864633036768233934880488253 75 6293425862007494961454935809574139427130 76 19554290790758206472261222987586758699400 77 60751119700489608286517134854344297786047 78 188723598965135529056036210734397459846370 79 586219327032651243710357789102785135606896 80 1820783101772396391479801459379320500691688 81 5654868214544000539574395530143552233016225 82 17561227537276714179588450219678516041902592 83 54532720420004193087317358664948349101667841 84 169328892615036674084511391429462890943604343 85 525748673483163079747687310706989034287873688 86 1632300166381855586742451175677767614137059552 87 5067549603886494218817597888488140232946866292 88 15731621079802110632125807190622392163313476745 89 48834606784534545554662469913079909324734769560 90 151586963707465667703630406134815876955090646344 91 470518905404637461425357092688076098655194707900 92 1460408751484254835957445914669707908792501593176 93 4532678334748630022675286777591017512813791647280 94 14067581531432518377271713006200467874031452648316 95 43658512904064869486170196297821724134238078369361 96 135489060948112197141205940592270989797863984967176 97 420461383423003263256843838145328126487644642903311 98 1304774114990806772012050584021145458704207807757244 99 4048858413139228067836381235173699485430498927183350 100 12563728802649135592283414187431912510473688954308800 101 38984668914014279051840981159879836844190567614381136 102 120964817226714153584663561804144495706490992855036129 103 375331299765290055770597912007336576949675159096289790 104 1164559026500143020444394635420704043837568011182579780 105 3613264396178387280083745360981689185309271782885679585 106 11210628489971247118471349163401510439537260082797301430 107 34781844352234721171396832914935103171166135497684280000 108 107911592366725608645322239040629022505068883876416271712 109 334793361802375467233682914008272673952786988524970924365 110 1038673838429105241655497697802902182115192431384015994368 111 3222370836044415408674382306911125829684501422395783988945 112 9996918417389007504153705949502227081831656093339040056425 113 31013543985320908553479173601578625249939610736883457891356 114 96212513953049945913501879804944341009313246454065624298064 115 298474288779469219812967645855988642708049799899284508888732 116 925929141203240413120938638385689608829316748548454329101733 117 2872395865558586733729945832877591461418513114654612991669148 118 8910596620967924586887346095033150059880521002512886617498892 119 27641744522296288609458200237815100720162488116609633106577870 120 85747308885565581117552910588376304545245866618412215584850460 121 265994179783621136834039807830349423259872435962287934574533248 122 825126513189677077197120143185432016873267623148885925119922100 123 2559563460797786665789025261203020223878601926887103642322418037 124 7939778387626364386908435584312513040200203356394109436129463800 125 24629077083872785187776640403106803895725435265603610759547826743 126 76398586527266496669917295043355302480374311077527196392575491518 127 236984575079303308233683584022582428237180406025791361645641745930 128 735110353211900140340226711905200727220964580768599467013143230928 129 2280251918993859159865375655923274562093534556548291529773839358680 130 7073120722960898390995518536389441312141612047898404681714256006837 131 21940037952029351135370344233902432961477726480414967833073889170082 132 68055283612707381559229015995826773519552082623687374977648188165104 133 211098230338122273746320187492657332184178854518751584212164351190627 134 654795525282857219076312332272131821236774334293299271039688707256490 135 2031071766240955192392569902396095740536376979466600830580177871499216 136 6300041007132160918844835366221015863774639259947830534721550783815576 137 19541599342308117542701862054182453141763534101927447902874612395135913 138 60614360904638753802319246011026742573533923420675749575306413566533760 139 188013799119579293966189575314663957088066947590742723604341992025830385 140 583180181178286214659315386134934863713357238421461952230276649211165755 141 1808900540718584136380654637089552799147107824748857996129931350950737600 142 5610810253145646257308612759346897116392721829381184588851084161861435008 143 17403455765597895815630091094750047511285268759480044681176932772852058500 144 53981441546312425808858710524705495306350264826069891950719052326652849521 145 167437444010838904600563100594926978586141122473124368995777468426226725184 146 519349676226437455831427162315922103238541506717587229408336945949555847424 147 1610891767319509594614674899559069990098892894438072139175289339127807529920 148 4996571646158461872441841248892597647259707982616175365707161776307463082112 149 15498054272440986911454163479873220657480094332009050094185467354269987714576 150 48070824950092217179891905132667019891344422259341574776871766258196912557100 151 149102645393569589255176438200469218385250942395950989034322910188951830458825 152 462475289213467479907241406514086306697525301299016110889011923500844269013928 153 1434468973245784622876085694834460510246580739631015327882929374829204911819375 154 4449316077456207627912051447652546772967546610640084420219147494573365249932960 155 13800501257847504430931442100737011038307048990519477588186850374182853738883390 156 42805146991292986999388599231327528006168401776357139710788788367323252385924512 157 132768998712475589513556085578573366332364973600482326431400703935665438487284768 158 411810055794536594053711568540562376672869193433521334212991163331659398452898745 159 1277311486149111108641600689856085552220027293086231753200030897882846825593780902 160 3961834347123992316595653696151144628031577642584555452098279801726553165849803276 161 12288403223058836026101484684653754546853688323257236985015710186487179936682665541 162 38114853896855381780662360440117900497119370542075030963719590901785740900015555518 163 118220488239803128144304810825626854863560864884547284179165433652101020454019758240 164 366683137522753290119612442922154243662901977935121871808005959386357205828710959760 165 1137336157435233133469031978960499766928782733241760943962645157119302836334435353525 166 3527658097615380130400007136423598844474665076942354254182795117087862084184242769408 167 10941676599812303259562034050982680746115376065311230146069344636165410510665014704609 168 33937591948311802599407205050961206628745053343751457524095649739594755979967046014189 169 105263534235263914528545580589454257826752445214938920944308888810071421054836931496580 170 326493589199731198592621481552110952440808026349079188967013486856058172947969732355440 171 1012677515958933738445265086093167784578455199517783759991961655215661094958728520192300 172 3140996748398184990788417682923026506316276359993222894038392772901177303875219208067821 173 9742347720169684975281182619856397582388447492353866801923367813409455363829158578935300 174 30217574091594345295638233489161812899008481064524925439532556462392212278233413086862500 175 93724990382559747019454689860497951511780428158444816236619357402637194330735292444627346 176 290704036210461462655959648213543140790597120828010535967556796926374495801321643007666308 177 901667830745431755792357248284203930416713696152245106194084149432436520217806880899867104 178 2796674700191585321521318386475268877486883036298163578028731292115232198228891580869550564 179 8674355239945079119533644774006551671598851727402120211827885832675532748387432527153390669 180 26904958898312110500761818546899071419717765110716886784571703656570789738115442351266329496 181 83450193434172134893325788053756690619222258314222353596677156496131326207491843876834129975 182 258834554530705571107041239999854419997923464471072790370906286026176241791458725386472844130 183 802817921755536109963924731121977559336472690874522356254281480749539793259539755185425339282 184 2490071209444212047930954163429283423585033380439132078128604800752727743351773844684880126000 185 7723361870450532245332167749390436473926057667821199500042740652612867401332786087286740611112 186 23955261406162959177611702072869637541016581399609919102610365815148470508046893046165592426221 187 74301120551343482759753547045878284221659896562710390392096826733606850848892071286664680470922 188 230456910613030251944005758632518298501200449990639746318290314330668486765628703953305780376600 189 714799162629452045339970692310150758847906944548536085115776725661055969387289911413639267808135 190 2217064181988031035967990874455246150134452479402450917105843922297627383470182258643079556747506 191 6876578917111322105618827512940901840412786297198075552685313571973443207663713750495514655380016 192 21328805589889090834211804224132494904568816160160291094647678301531736885410855264670214889766728 193 66154681360576583923171506388008761123530634238247084098861281670737463485042290462903043940921969 194 205189235511123619620702529400573381025757138601716776879744904422239202399409325406200818535926528 195 636426878342587722487614277985274027966265815660256576318623338086823006212380188808710281134240033 196 1973978434086213713795517344213720211451123484513841500570930899530718789134989995639414726835341695 197 6122605087280051901931261596888748488745464021198646187849057809567460425705083505247350892939162472 198 18990222300608631463512980908548615158185913347247859262821581906622752762173709855034922962327154464 199 58901154584808357751831058580598689635162174205343697909323112685262852377588195123349931807320014228 200 182691157823139334989292305876486892097875281993371447511178925317599957612673928234101791611851080985 201 566645196438920105326762446969102901161848261085443717905281180277571831067607640995160434089383023976 202 1757538551317190648769821065508695820380246113123541156925020191987558564554789437124817228797537478520 203 5451279820823765507411355745952288524509209534067463582850078662074210314780416791396674250342513333060 204 16907993017368890291494496802753207093844379565030577385814594682802772736185352570918906503020844966696 205 52442769018225593160621200235703165667367341087621160070222850800256897864560770294476743549945948342000 206 162659390934151338243756058129283867499272229414134912133427424083862672319423681846224687159329312614876 207 504513326674277181865766965329753260718336499774469496451021829659281966020596901436482688522594803736065 208 1564826234555121338213096097582228486927119473070549558622926648721261821573540852011024630481242600303176 209 4853550704220202992592869165786321562306240593633170636249156717038964149071097926717977375760737304461839 210 15054037767703939509828509392214544054846289013047626668077141608034630148873139458451720764340411869795588