1 64 2 800 3 8464 4 80511 5 674041 6 6257919 7 59351616 8 552794085 9 5097817201 10 47195896740 11 438136762561 12 4064453149200 13 37678579570944 14 349334350156955 15 3239408289640000 16 30038648311142380 17 278531798728132161 18 2582682400727850564 19 23948178062134630329 20 222061676796210156084 21 2059080862811205367696 22 19092959438381604959760 23 177040832244249565735056 24 1641623743236218484250112 25 15222070150634151927492241 26 141147703009726668191661153 27 1308801949909187617134480100 28 12135957628455179041891086723 29 112531514513319191704056463396 30 1043456326010653612385004904845 31 9675521676260425532043316275625 32 89716950651165743131383955279517 33 831906691609809519819621325488384 34 7713912906324754455170099532186944 35 71527796253297023025584714883682225 36 663246487092546765297901683976512618 37 6149999380082855490072608713522709521 38 57026298836211830455217384486545191200 39 528780339317434444226564946694532553636 40 4903152632292821778714392272664458485189 41 45464825274154071370487259658788952861929 42 421575768128331969136123365964462036838188 43 3909090757557284309027575442990373067571776 44 36247317104260639577354446475650221199765019 45 336105779768985931603835570223515697359260036 46 3116564320310461626748840811363338984661696004 47 28898560355935397168938537601828308824601759524 48 267963919500448156590230055909336737028874029708 49 2484714161177715660159452479306167816502656452100 50 23039685619864777551603287750943363039669128333028 51 213637094260613880439507469534293554691438681382721 52 1980964879345705798373149430642934614259115272265575 53 18368635216569748567049337767752367735415259810237924 54 170324453117436727382127243329063073600269444244605796 55 1579345388904263973731474652559478282634766078471231744 56 14644590437835417849192125164055489304155061324865392420 57 135792987777508130305106622647314327725438188364949064761 58 1259149964474390995166251101100402806217991201136045196416 59 11675555998764652070689610827760062179359504961869498702500 60 108262408550512050395070560079834584842876323732004440845208 61 1003870745547202576198608908702432560089301213600768741450816 62 9308461609694438480888835995282592551596772933945582913200080 63 86313360483399965628657798809534258971722404705726952444236304 64 800346664176864547531310953722272399798930178314146901428002014 65 7421270348780223195371053861889434391132370739641056341419240000 66 68814247693938953997588829775494245622019512694683543359024000687 67 638084918502006038824362879379909417290929470543073980650203725584 68 5916686977827311195676546427728571330845959094110864057636512691632 69 54862893289776483237685231268114696335190449498796822948627071196100 70 508720010270121091041716516751242036137811097904455698417174962964250 71 4717141829948984606588907319519437313429583596978055059514350367836249 72 43740027116368690432816045421273061782961704882765411811241190017602180 73 405582456731295544934357516244378365090572728090482373236634959066801296 74 3760791660475079779153329569095601462887701888555574418023981701664213485 75 34872203367684673170246027443170851787082534698384252664328427858215873841 76 323354941593212017098210517578735273635780013976580024075136233431322733603 77 2998331282663991638498574363038563125606264573336475813008198123835307028361 78 27802236255634877330630105120095350904010380029674384252806152923492908040795 79 257798177700819722058366628349071205736410033842631391252272611442659249414041 80 2390451610251082641136949802040809457653075485387881701949916387180872599856428 81 22165629532042360329282373514130532268416812643752734347873510868733372990332841 82 205532348132386089567107566442668337541022397779626864015204524332305282664185590 83 1905813054745212765541420975950916054878724901720882046862276648032689801366786089 84 17671784673514170533922082828892322254323694876355678822717243835385810671327278976 85 163862857781085198419491049998506761356426106821633867220561736773900243333727330625 86 1519429794797551624066536922350525534351472335109826266687392381507055249279193330286 87 14089018906302882955288079199260031978464484444337750360389070327537868776414025479321 88 130641411944016950043111597820001803983029538722183336700549957474452218382558483434030 89 1211381617714427089286086428614783766637006560138397983852177760931034803124458076012529 90 11232620666755031235731711162036753663053603882769310246474775758473297470429659894568791 91 104155259744874354839342317108436262408695965783796319449484689119494980018870277291481344 92 965786921357524365601229748252463537452337978748331296270240224704095800105242529634292359 93 8955326689693621358473356916001798785009525850448278753276166503519786102869888528594674561 94 83038892270783285094139554212792511227287287922484141610029057171082843151971010214815807920 95 769983928949738698605475915869206265690226596075603162336990132181056018443090981452800414601 96 7139729765512246620100515151446876945376467742893043947526291990144173808178690145524926740480 97 66203642969630138032503056396043311224596585286751300158663256191710838922186262998399808360100 98 613877903841897175811952754888969656868677191454030001769044940709785333146302890817377477758095 99 5692225743501662974723260782078179854925952560468177567545115896841113069490591823369682056040000 100 52781560815598232832485730507363840210419318290195347805232767900346127577217278346502876965053732 101 489420709519666451579677569821391525056992726196104969166795515652546373657075701868274899405392521 102 4538187715660466391417031564392312784475767815441014795147962712370894231180115652701047328391645874 103 42080662591463111839444475926921821656154399411035911274905211947524107935220494202574932536951949721 104 390195883265452732034073721600083386348148390096733815327722210029443213589399299633827933497502658498 105 3618118583241944700481612683046191145663784027526872744258727762492130643287373338722521601854066851600 106 33549257293150258883227406771000109991207819449639051368503310715941741049843053948229391590164877428000 107 311087831707678936362529964227176620151703178703429687478933210340467119880183158846102629292833268336100 108 2884583649377651750387167833406287299905669336172462287934594228697394065219156919824829285117876788153120 109 26747503380575007406156728113187228001551857428997638067393743896122305670704507399018589485108182594673225 110 248018093442436684339505005480563811899040399821685050417912334697414844887186366541471374954337710920452357 111 2299765095814294750057911938457413963266432501301255826496051111544429390887152555938315046986745003906250000 112 21324732492362516365953856683869942320099809305666184516982231810046056293634213231884013942485735401149923559 113 197735071594260816632872421303598146215236175385584614826231725041245123503584195838376595476333435124215347364 114 1833512263396076400793978147808515690216664613189087372597161766340169048657430200556019271959638635570502311283 115 17001370535429977956593881663021121696821723169895585846406538592743455637125403348360073348897192111845825275969 116 157646395856446256165612782187725062629349518107160870902109189397561053381060652591041696908284139524578411738625 117 1461787217373815036630486364181530169748758720909318454742717407928963171265930149405990150011092360372277134622500 118 13554524080736256418830193632486500230874993956828704281160678909542290024447272646749901004229759222795178025955288 119 125685271338828524457730376180933659435728001348415415026673105190476950220336337828881843711243886093979043237504081 120 1165425457760291866983837189057372221421670137949479764180282302232696379301747141991917215596080116257238321251309250 121 10806488963485937286775622055642947503013522451083762974517633552224907342128130139363393630925701001243093968212730721 122 100203923760487359035586064338556676747626797764287827016212181732170237673294252180545955830413231996601395532025121382 123 929147882436610740272950804279600796082083540557821896756619372463528440543276566347543438163724982937266039735532833344 124 8615588642017454351082765879410795561052849559011070837642721733951165523787485074293317264323757872015168855558750998557 125 79888647492584955018755871812931724664303261941144591352720992615600457054570515658362706840649525845775914500263781439409 126 740773064195416899468231050956696442956023715742635556663858940103562580255974428922640212617676921195124200680182048025686 127 6868869981662916832776006070481644311617242826837605839778835505296494651498162058870695630927952889433311328525784883538176 128 63692076703997718897026317325342282216769094526609947989954086704188650795850995970022398590169481519136853341185611460171713 129 590589230207823522534640777241409145250751364271394683732817763773807970242587364661709316224225205093065278912852597370722500 130 5476279890487177987381075665539069209607164111441748446090333836358819519249212731040096584486727826255931547092971144764810690 131 50779187809437616138924925189556847094428683832781563154478996037129118905127735719002746645263568670301817195326042818155347600 132 470853565951821412853866568911698683262825059647474516524910140689847678355280585856424779400072961312399868693485813666569808000 133 4366022579989776672113326742137346984316865271826899153968316280439224979942004012346424903225524060347653539136879184177167882884 134 40484249345009866133885326419769372754329436034146369033423118874180524886482531090787066638429152627737270771460460554425344272600 135 375393029926283510220617699419520662963684233247799187014797436359659387861017636715127693870486977179655426733128348416268132495025 136 3480858091656960287279183706110978612194764089088616117354343472635730990368536714073413497073096792653897480947097132515614381051713 137 32276499797114095623252927487657697489875949063205811932528483067758015897979397031578280763680317427619423286628239848363761189661584 138 299286098922004911576864936684324933201192311641579088507697675740969537607270811030037964507433544808830494511818111857811102535549396 139 2775151257756918569476940600126392558261505755838475652815182845161225523331600026971249318114748192752431487008358002087637802392252196 140 25732783885284420921735680921610146437015215903759903495004442866739027478939232933393279036893424868662752003003021051875607888844883450 141 238609036042948187029927481406900198133924684902824161290343780032744290095282856733555566465572502282041981067990132178158876189923776921 142 2212518953843289557162974357191787668301828030916761076347753336495662666815197679222522126094129933920882987643551031069156901208847947544 143 20515736546685896571106670860744001307387289127613257770155419248669737223624442880891403973307706467098714425642329411074501841094045364356 144 190233600178611147185770376675112289541628033897058377583961239025757268447323011801349059937731698713235731002075409475109161277227560573766 145 1763954345707447205251824928553882039306665140396323113463770784805701935399331533352528806677671034640074657053915033393444673344747999058436 146 16356389884955941576329822242947449101641068598273980950386172236571141920512522703181456864647569693952293642212920774851913609651166499574080 147 151665767722232922194480006666666487635403141556679911847219202646246207812291658044835834793979435850932104800654259451449444582133041204454400 148 1406331425245080629962544655826125468261642796557077048269460551677816288331048237705385725009717101954345203516157882443037778720153719196937100 149 13040306374567183832560898364943495315497319219097613553667061212495342963883597508540635720341442110205677753511352161968289432220176537081848100 150 120917151739635682284951035232006691620394413120626030229286133466341896736431579037666452937590852613093459174512602367791581941009156920372050453 151 1121212735717749538372568176198164810225733587889457169214797850320465651185277990821122921025892289807129645819863724228281908051465307199950620644 152 10396523410033373889788830529214920676676818044481888799352293941319737442959125456986040718533846438786666425744326825372852432865158856269916899860 153 96402489529499618638545965649926329538733205207237812206811101676685667022411371405549019407264818033880955381404563160424530732886409272710140268544 154 893898817994913813438810201616294188545683656444237383631424763995480632239402752611229834171498407286595343606371692297607824421853796039679721103964 155 8288739229791253527913079299409156688532242353479421183024616134850674562569449742909353277138765289254934209844590843964411222678295876692855794441281 156 76857913486883496966565774033314320788640183840760468348479344606055818743913888165897120754812019562129310137350246487587508971495684740108360481218434 157 712670371427047001554175258108525833189124732059293736073529745310591326053654272315685947115622032745499470535183604457353490916852788864374644999290000 158 6608285799960504157941455572877746711820784993742920815607059322194013521992043834387106109954356365995111407009314206097692427352727339687439459277855525 159 61275791677036054683962693769141814307978991084068610761612852865492050371035621703312117387089281053735300904919302853776545219163771217410761148774556481 160 568184058514836319393335293178143684144662536931725727003499912249765747388544710447834082941027767969939945324404312560358070677986953973180854266520212065 161 5268526370935115866657820877061990401512336266506036406048456702118493587944698657947798211573156383498491607335344824644643150210555115270891926758535625025 162 48852778787551897985034074208578502829288813855242594302136399831251945789687370670530498155565336120059085301306974019720873536381345480905841113028638941573 163 452990803734343234140244552705181371356443065956189106555244615520411180851491311667129285396589592637095704396080425565581262553880076959870947699494234656225 164 4200388869592268542809784649749835346374379888620891453375184888636627731192246418847152576883298373123402402746867155863298516262196286332899079717127333368900 165 38948399195630296540039179178719819575942945736229186637757923321698074823401310670549449961349111678876572861969303584471189091496934693254438255377598849532921 166 361151752135136873814162497386754635751112729726008925066075835489809195337597467227663617609407566012146268300692612038859696646794381471048016948137067933833602 167 3348804848567758996045144275349661943769490955811469477628125197349240088545446258257924521353392382844202231106836117665608218587613627360840115814743441617190681 168 31052026876487802345047517996416243518948978291776089415975410339498146680341427026038164220835787702930508258932423272770164951116384133081048921220180342827709536 169 287932088234555968693517390956354937250938849082583153588077937069480862900912941439219220955808697743059197780233466438330382440842200057654935200914510490934588609 170 2669870400565917462341361673667933320786072344952455905323683234738022130993625791388696185377078574211973216207206324414296396910633910598028461359948853173613367124 171 24756559782983318281636842551125437598684215945950832573725558062680348202685392944862047765876405387031311288384285334943411980278111063730057817363326196311630508401 172 229556929863905292167613716220846629555773533681095942110492533477375549174593981671821119455212314178070949439906960959266954743300083621006815185979402026734862864276 173 2128582666997348603158551307439187065825553531317143423018310678334539998843280611799805321739913125905331950440782625717813317565901073638742570121504957130052978524001 174 19737431463853892028939654819512303406592149243038512533177150865906110096754912134311424560386878977621299120165471262647203495236881753966249423855865756794998618958745 175 183016711932482743033477938543415121392504984256305636746800193728947069264216556666755802816944831244859202518091479979511967158149540006285910482885664394677046997795600 176 1697035245336688842550232207793436481729540058299459170576637205018790703109095798649426723219319992812526346698656188169249585909827675959691559696552626125206311518118725 177 15735877852386502269141091558812758214332074990091224883254311981112527562551549977221347779397615629349642140641461361533526645533377686665611430300104383087770147902250025 178 145912026556703062205443103559813821891222574889849608406412570158193871019878715477898561438343758107307932177705382545771278460711597810922991782881886519513294780796803388 179 1352979458381797945641101717042191608152169074680791623381635971670534033356668731316497981796485316921193361451816371910203979804786588650047305513652649671217109285700796201 180 12545596535126798328224890269318989944611414261928201828952980030497445491819348131168872838099985233269907993060787755106272027863864826006400382506859202613425223383388487920 181 116329920197333109111790330538672521493344355836203255207547995915029984975900617823111231171956784438400658351633145188380043650855883013444230062087120494430141825253717299600 182 1078677310817975795192922382170911990073976537062947783571595454716155046338118560078518142600009979362224183511117976072049809634362111586247370992075890656840764856381309019123 183 10002110711498403481205763951301232977808512081270521425533563108123383363011871671931447185966568250036271763290303556706602470707150181368093276583616682739549862221816265914624 184 92745270232121331029279001800061072235965479681961019158639898151952188407065800949057114930617847887242349742101452345080073315115658124254488347925873019092340055689433578250380 185 859986996598701273775927511420797949027017334403686461096304902516887553422512260721848851472214971765191681607288606992309568624026586919642636288047065750934514997015807951975969 186 7974289497112380438892296393635686796777129301733357577668976492022106258549338608867511572025102280787495086613676121658827412584076646224124025480686241025218065944839374488703336 187 73942156375917523883193888175114264571824908634273776752677916077510939787176984427761816840381766689693653760385057683107585670157765835743888739161444047798351872607509532421312401 188 685633809946389597578778331928541682154508651448781319774828383465200700476802836212179112264553040816846025254273652209983863532269434152942646625235957583532964234232378101811737016 189 6357587395093989139737095581767459085716194942005430016338140074221100762148813068510592386669661598382733573240854094679724504481392269131536394655805176527063692347121141810865544464 190 58951173206318939382411199530458275218228142638557954438339541742720877417849222001802728036626907847914222019436823853602019194982672377008882076631111290813811892532230121000849834336 191 546628871367648551626441549440092815080757971514313575342000960926580629347325608946676150189087054747379876990649311387125100609419180150625272525204687373041063014907110583468365284416 192 5068654392456446425387422518768301947534401821637398233052318840830471384637761846571070509218740353142499263477239720204029409710629159140883720428543002268528108925497044789617382572992 193 46999451905804564796410133321672169397224573048070971785748313329691331691481793593931698468744751275519727608049658439685946734262648485789282260106032344375542810827651281947435949436569 194 435805700766175730936309232648250278910041015459809384837735286981341139477461810980306622769182860914110371587236374619187807653993479996213931954872056636337144037985020713131011406521825 195 4041038801919326861424457274970391330473479719998268234130882045143310583181532301381034677827689624041057638933271227043116614792227218947218487557878993121886248642823201035138618542072836 196 37470814562334452948654013046481043118522531528903949558606061536110469264190511665878666507627070592560035721115963850441660498337059487975698168472477004258270346106843341414106613374640747 197 347450745411794648443059034212135375230768754203523355817634191306591823707872347287600443379143583887252002561354185577198562075166001078206871838161701566194498847225260764987079435017376100 198 3221761306693373621830680144348137240033593253366698508932904463208501780600169351118279829093855759190395997528102667795590338243959872422150387648979855783364622009535785698006483914638534817 199 29874006760309689754338542800507105905256274583951915279903911848322792247335027896956956918707346941982260185836089663774626203771665215526737015322560103182445570268551705567629914335137517641 200 277008814421138385940722195170242651879957083134355162070443738769278261307516619043842553308756800410202955892412296938432592226914774659684645051366971951232170781179829087394609425251039559181 201 2568583581126873313921276068214254516999985414305177467145720643161803016308588336194759686556614567143284998337357160282194610410002036904318396634113741992461553460183528468990306564566006115600 202 23817370674725692806730423738820895643292003304565779098609762331194750470124669630805946525693006403426171263118236970927358912711898645105622773019001970583854880141812978946437432480167222141264 203 220848233254070487728712002886882339727457247362911427934722955863894887138474753058157832174559117395415440647907838680042367017804210386766413005068359600534005440675230119618834719343883943103889 204 2047830669369471040170825588325521481675859299062739133598161546848635158282325081729675445675210124447920973974200414037755639544288908428928104136041331708312539888096273958901611132663054333581682 205 18988652925222904119192961751204741475679058506664137676462247589249097813822485998240014216451428479147025855841182266629789348573395093416589473501100522619739955707344594658615487567697032792939161 206 176073610629923744671095552700909185670924512481593294074408597461969215125190237382243717438893960720379117596225475789686376426348353042160346111192338429464401246582612475445889076666014239402648852 207 1632654853524533015427108677963528383906314708836391107873800182623790178564140049516110777777444194247197553066601030663802624465232459886886297836232588548692822740403686088597055862007451547850522756 208 15138906172258624613950984635769817707893899513906055509080595450474124608322241562658044627222440559156218067550163791935656892173529773398500938125991704462773902884034772887809160516025736260986238061 209 140376564953510194357319046754440614815247973207339732811933403842857883627761291005665547305294321117605697362035815402354279206858033247229619452584357893175817936159711492118017334869073239530564989441 210 1301651504007381296105197585957629235203739405583598666261128563156039432310737164624214263308642880802460437882413789057581532900251486528953078181915403571131253182332838182572226515801245926703947860392