1 12 2 144 3 420 4 1943 5 5952 6 16224 7 55624 8 181192 9 545140 10 1737120 11 5591900 12 17461000 13 55016920 14 175036148 15 552196708 16 1741059012 17 5511897568 18 17422085700 19 55006038672 20 173881945232 21 549639384692 22 1736473292204 23 5487493400532 24 17343359760304 25 54804399860156 26 173184309139016 27 547308000690184 28 1729562469536084 29 5465571273330180 30 17272127271341780 31 54582499073124240 32 172487337578645940 33 545084698652381104 34 1722547196212473760 35 5443481334035896468 36 17202156074115677484 37 54361256234374504292 38 171789109289669864320 39 542877413906310825388 40 1715568756051710098088 41 5421436626278870661880 42 17132494122122122461972 43 54141073934220457946020 44 171093351074375052691620 45 540678837318438540840384 46 1708620554187700855247588 47 5399479378769110081750544 48 17063107906267264809640688 49 53921801072559833147282100 50 170400414205266058804230124 51 538489078669786027295182580 52 1701700602879472790640111440 53 5377611294497041391853445852 54 16994001855281617570846008008 55 53703416433376642610697930024 56 169710287430525232971135901652 57 536308182474899204212653530628 58 1694808669597699206640330396660 59 5355831816487064083521173293936 60 16925175664011629137934149959508 61 53485916106028269769486460728240 62 169022956011577851667378766016384 63 534136119198807800147247608731604 64 1687944647015315261957612160842476 65 5334140547595201430175222293798020 66 16856628226787671229382629144918048 67 53269296644775448760893981902726988 68 168338408300226582466113894806813352 69 531972852921127785052551135362832280 70 1681108423816194238878644962075486356 71 5312537128723900718181205939066758180 72 16788358409406871450837794843350562500 73 53053554498298312452049364034917983136 74 167656633022804221405597457897411520260 75 529818347938290856779536769551353775760 76 1674299887520737994800461909489683890768 77 5291021204267367869596374316989386913524 78 16720365086721573411843423322808205209900 79 52838686113715903227680987373079448847892 80 166977618954083565484652649557485454651120 81 527672568760862956903420378946952483563772 82 1667518925990098169191788003365524312105544 83 5269592419907201881457512774550745555008328 84 16652647138895337112484534584450612493090388 85 52624687952136482710858723489799299770528004 86 166301354911401074096050067207740866463687444 87 525535480049242271783583955060919324373019984 88 1660765427544046508024406601105239323810910708 89 5248250422725279309939082551739397313849575600 90 16585203450657408356880834409290004679069741152 91 52411556489116994916393787950070655048436197140 92 165627829757072964572680217386675143034405558700 93 523407046606871661817474331202117773359808392612 94 1654039280956217684725942482409963861855355080896 95 5226994861230903407490803840109095995957735312876 96 16518032911249507504073667564142881033858249706920 97 52199288214503727204178594600867027966715726334264 98 164957032398521398178844609426058432893622921167380 99 521287233379673404605405498147196367008583764249508 100 1647340375450824597071581120643036557150119045633764 101 5205825385357078682472944963922662032985300709794688 102 16451134414411230163868691127594102615024829874472996 103 51987879632359540654776768842512097968208472311025680 104 164288951788096634135718359725661550240834668541040304 105 519176005455533972836584718683001549425263759260186420 106 1640668600700720524435282838147621582026099114853173100 107 5184741646454624487779076410504556930892497807438788916 108 16384506858362529844322392620039834123404053931065065104 109 51777327260905824698620741093767923035497047092799470620 110 163623576922892520482783349781531447754136344653061223624 111 517073328063734975966757301299909230879517947719140625000 112 1634023846825585268125830296444701177765424676232857003220 113 5163743297286400917021340692722393011473718598328499400452 114 16318149145785604587170973562586999696764391051653478374452 115 51567627632465255149798083073573853374169948798991658415408 116 162960896844564985004763429962168852571005399217453734764948 117 514979166574380475187782294917940553729390773533274334260912 118 1627406004390116907565997973508628217138404458713092348770880 119 5142829992021588067178287829850250807373755944955216653925972 120 16252060183806821030793467593622711908614109728368305454735724 121 51358777293404697997427371609181632652419730419329945451492036 122 162300900639151553685827370478713297217092392335004681699954016 123 512893486497826587592748315433294000008904394691392415500683660 124 1620814964402229571003116674556177712319842280081094766020658088 125 5122001386229990528107493191938789769004176747820855909530687448 126 16186238883978714723318262651273725563770364690631523896961316756 127 51150772804078330458156370043283268841503066432006961944472676900 128 161643577436891606524830286801497804326544144002259636053952088324 129 510816253484113455773068987238722693552874966880733225759122838880 130 1614250618311258394611649865997831840625831322551644408892188415556 131 5101257136876364845219899305325591288427399445153316703046078849680 132 16120684162262063984676327712861335958898230182837815038886568699920 133 50943610738770991872308540601190624390956153766938888473161550056308 134 160988916412047359071076826654879171596108492584240201373759001338540 135 508747433322399523644579172539815669331639895377634240923653512489044 136 1607712858006171753632295591796716907153953091683498581622957954012720 137 5080596902314769926722547241365365390022889264623894914310143266729020 138 16055394939008036403454287171588641806052634109465272544580600798775880 139 50737287685641764117421120168882227770471287931634419130112541169318536 140 160336906782725568707785941354242479429683056950186373783949854386010964 141 506686991940398103483321607932280390676339793158375178814636551476297732 142 1601201575813790735314789398727240693277574078675153111308989845643231060 143 5060020342282940329930910703798273759246630691993641193262378847123524368 144 15990370138940407637808692740738191549443673710453594190877867861635698228 145 50531800246667780536249880400418292758162579735939103870944753960872347056 146 159687537810699963024726360513452926470923810082254975812177529535163929888 147 504634895403816224825787298760455824741399025252826968675000975206688167316 148 1594716664497015823150538719760107728227027518183023255647651370416117897772 149 5039527117896682336029275021030405422546102762654559871549419264831661657060 150 15925608691137852230102273418644288873353213907148423329267435884631038313984 151 50327145037588262440658527478316977710155236719728200948323990325499816700460 152 159040798801234387363174447460877077741075954520997652971218025846363039050920 153 502591109915795756041406969943340410329540880538667193777404207013622783396728 154 1588258017253060763081457499504324960644370640552226507875334764032620913291540 155 5019116891644292720914375000263159638240562761598329206120360082867571402803108 156 15861109529016306144206949884399639477926065850003482381439267889248685422357796 157 50123318687848782269149992587091979378889132569944881984157347216321347866411328 158 158396679102906668618549873510159664064368123277897023877925863414913396209004900 159 500555601816356789378366293937319532133673648621136624432237607881705219677109776 160 1581825527711693582598947602901340714437198027952516570195543086179597822922784368 161 4998789327381000130175564589122779511754252995667993935795177736978794134637783988 162 15796871590311400735028946864238291582550135648602084046728954432755042006261033708 163 49920317840545752480160733964464229567962421922509149991035877764307938826090550132 164 157755168107433192399597922090009096065363657579771258708938325408701633764410273232 165 498528337581843280315660323656702840665326254935851665856147160347997739452830533980 166 1575419089933484733764791957681526611367286453934697051513455367869329419745038324424 167 4978544090323428966662203820367988716502691856779404625083299534150825365110408025000 168 15732893817060967860950903408534879408784304839682720262427912888695261421148658870740 169 49718139152371139266894597149529658897650916194981895323393777053141207026670732758020 170 157116255249494190654997772226110889559994854404159825954739117555931624870444262706292 171 496509283824370932091334412467981117202523146002429541664747644818508381847405240768240 172 1569038598408062331301978434084017275631325654420719258320839765899979764391754116921300 173 4958380847044085699461730316251584232699201836746139653457935151450824642338434301898160 174 15669175155587615851059582405990578868949920553089162477892643978128174268161251671853312 175 49516779293557400183163193023383023518722083583739935634294447877808814862940479083406548 176 156479930006559736889985733006494825277461089830816434196362296880998506401094999175744492 177 494498407291277316313879819835713337559397708058877894266716224961583535245961275539544324 178 1562683948052374457020220620112505757215028125532411709134932531628008353227028666613322400 179 4938299265465867503481099329229747964090654859526587937558054100917189561802082791908229068 180 15605714556481376040195277492106409159448712232925290903014676354324950415312662080581769384 181 49316234947822644773386857633752750065365498941997468796781826365030449866020096088853572632 182 155846181898716446107234269531651591179046355589636444887297548908026665879601067359884367508 183 492495674864574220600584448027121821333501866758561796789074398280764484296447136626590297124 184 1556355034208958501957320510224180766574688842495563005281724106536465458401764651554092262212 185 4918299014856593139192023826331812006660299133642989005360776018687233778596251264147757625120 186 15542510974582419586021261814180519983075155030178585689745809193841729362197872557048080087428 187 49116502812316017303583072904756660866386952650274377615387346809210146595359104911301454504592 188 155215000488494876617833813255961208255223236101741062744426099173368943799261042405571183796688 189 490501053560402214223317093146536037614893112282613210422380422939904619594160174115710360768500 190 1550051752644217517733426349685739529568246166597187543067794225139605034926509894553054746626092 191 4898379765823555982466727015125330436317137352734187889156801767020688996791527373801171738491540 192 15479563368963844283469125723806438206945718190084651256258348974282227315256664516695258171702640 193 48917579597563300693827115710867137095465008853702641042835775974833360691564670400750871687340924 194 154586375380697630879783741781444771853352658162926862674835284443835731555884562549830935389666888 195 488514510528487422778752865555467163667976182011533085427894216773166274669614716658571773352058312 196 1543773999546703548730676710613818903568745210599221724048798468786189983729646252731600457184106580 197 4878541190308099114795719109047468795742284371516949593787555023062267055248365917263645636486626052 198 15416870702914531093068666730636617680158488018209028170691191126264155166149828657006508456256734100 199 48719462027412740756312765261420329456544029409136899898655711536848368195441350033824042318617362640 200 153960296222228152532911498818216430305245832258819162672721115772190855862028112835734174652968353396 201 486536013051600502936428800808914076547874690254405815838187720114343997681095606599747942603907090096 202 1537521671525407916825692082786947397146893675065763822211315471731802515394999738735454011715800522208 203 4858782961580212384542432048841737456710970728458897814177177539667405337611906422351937853769673991188 204 15354431943922070100819142888124390220484549448916663687148828613677544558028495089162055939430331596460 205 48522146838981089846769206106640316224874509762500178144124495341015385632787381520322951431925603269156 206 153336752701920216810604782887940061637438060131813180449397618055374342217080634955863059342566429690688 207 484565528545017808354252707716116352001495950819866757334060737413679278314041472326082464592692670880364 208 1531294665608058430516879836487875049996084812168578082495818214073794655276510132511289418294215163041704 209 4839104754233151350251396329388251597355886466958391263826561245833585774709932193722606432075757390807480 210 15292246063655755628402198622367096160402988455344118169459309161138017849956076075066323171027192610492436