1 4 2 40 3 441 4 2745 5 21025 6 167464 7 1336336 8 10277652 9 80568576 10 631845004 11 4952218384 12 38731564472 13 303450044769 14 2376946740975 15 18616368579561 16 145790870490104 17 1141923459200164 18 8943885706383975 19 70049807131516081 20 548640482464235520 21 4297102200208527616 22 33655888007911104000 23 263599937359769934225 24 2064571496005772915817 25 16170194462255671932004 26 126648557258812679130440 27 991939336566427215878409 28 7769088129438848233981313 29 60849225296383432602651169 30 476584618269786454508594376 31 3732716213747125172006275600 32 29235460206330451749984034260 33 228978604044107320888773150976 34 1793411159419026112147618491660 35 14046393488356575628910482272016 36 110014465757833760809310844266456 37 861657670887977435817791058570721 38 6748693781641408166341482897944439 39 52857264868360320090234832529456025 40 413989809097003057644795882898872600 41 3242459905853901179268704501198606404 42 25395664358608957198159888276306274255 43 198904469725313762394520730025581743009 44 1557863874699975318413628246125935113216 45 12201535015761335831120445051375349318656 46 95565125526367614701703980934139087764480 47 748487235828673981332470424896355075777889 48 5862317860362433737135022765137677407172561 49 45914972294687056178457387392810704060754884 50 359616235597321673621431548549880566960045416 51 2816594031138377151347074233933376252770864601 52 22060188475838403170941289062923482061850020201 53 172780283636737490563531781517984904032990972769 54 1353253461378305312049353953441765791711045887784 55 10598980926448977317489894826869577604292807632144 56 83013566848606230012603177910081441116278064357300 57 650180647436734512172098838439366809885674827274496 58 5092358879991198424320519842524117329464370311770732 59 39884482973861976865704039995969593173412141581891600 60 312384107165488236361734229521605359373765251019559224 61 2446661536857088381157072457796047386380239646799476129 62 19162795221091895618511753511743068222032035954810978015 63 150087257740281084140340041869939749781876105006969382089 64 1175516654856474474482285592311568932174717033591964813624 65 9206906879704365320375452691686266617317837478840001325284 66 72110534496763258861711487550574187772858097290667094465847 67 564785682461019273810166407619785029353067541497464011161809 68 4423526594817808900810191366860601126631273877187724258188800 69 34646040334797205427804761062624883446214807632412256697981184 70 271355463825313199610459692312663619076193050646153537223674880 71 2125316112210831732296823757149718409828363044310999769756039025 72 16645946660321503237959579831763659773968737928670002893932068665 73 130374742197776871417336866777999658809345028169908407686098933796 74 1021123865766880123436148384281834239712824781949544297602025853576 75 7997668349418045949252082268209388055135480509499546730260600570921 76 62639510417520381913304357195266097292242330972138335626515404775025 77 490606523541596333608665119905435900984356357423601917149481687750625 78 3842538987569228619630253987242953411262926286268849536972114443081288 79 30095616675463315935299250610597724915925123259782452321965911797310736 80 235715537566840979777311306928039052989360741723522014616560958753192116 81 1846176313633203141600016236610171090543148593812858763191587368419873024 82 14459661913690289857954148267009526755045786371153775220387748638627061932 83 113251275684910421634472324886037111910333805627491492344796110761623643664 84 887009082288166851803999320839826865626812085817598344863167266483294347992 85 6947251651722692706707361492679416233346991660090165325330225973899142295201 86 54412414118533036537068136432263847290095007077704154129388394616030520599847 87 426170082592671482457390087435993427943901599069771565168900677055428183366521 88 3337858505990892605153805070337672416632593415870308418112016277224280904130136 89 26142847330427182737607071805098979459139235983267611226995551477755093015522436 90 204756572309865454205030410738779212079403933101375962526323664570060786340349855 91 1603698838698764187148177047627847823173293768567052290699366007571078897453287489 92 12560524608468695263969919945289349195498861737929297157935211421653329126955560960 93 98376811551450084482598667617924797704283147735842281403598499113369241653136789504 94 770508983717472835250812945604675169203465104685453960134079857705090699270255890432 95 6034797068807642741376347323071091815514211494874952944879927401550162342534837337025 96 47265867668381668476054947035384271222211393448887678325944862614271467978186078750625 97 370196747458547818334469370266815408474140540436450220219683854892744794644930202600324 98 2899462944177876823435747991467638932985205738750350044098079608767215451954045084298920 99 22709236162594834886348385501176859424754518295700563290399668711197619087204355473440761 100 177863768917636886290876967589083706477327912404644276475733049864558163561160291841084569 101 1393068444358092876802945148325939114642006609518404515567080182360457220024425272622025121 102 10910820694263630919799312943135078037884152459390688795744620637007977010475756089585355560 103 85455964999068149648094795791360243315107663203786453359190819521565167622886672329655259664 104 669310050871000944848221257674787902595285503649501864449118466408197723179977174136743180500 105 5242184605859015274371834365171324888712108991213385114275538910099556501228926312502192697600 106 41057951253150501750654081424555165854582814713587509164148382425192562771991452501060196689868 107 321574970713921480717061015473179817631071374580697543968288535605335971161029374443370920198416 108 2518646416428887402250373939942272358289988493912780342488414345634247201235441425657792533046712 109 19726596746341406281149428156326346121626338469185987370472628378961227222866783974021818805030625 110 154503076197775803078638033996362792712725012308875909723061491178351599564296226274463320918633039 111 1210102323351998801645147786669576951243763391872751470528667102540423956846905397703957878632455081 112 9477789497908948006269457902623947140560980733541918975757758714848036712460024192861876257709472376 113 74232147177312312203656127796102361662562478491364686326194786473488950902210962779166967737658171684 114 581402623024060556978784546026670745131099546302807642626281777387001581333083069981762251042179331079 115 4553674154835308447448156463088820491026201135900494372884488752495523981627115831661600922937001690609 116 35665384859395331052097874474271300177793122039560772782888398105412938542007427311468125509583797767168 117 279339195980479750421521614870204258471896421273677466054828993341083275464067247956340848196989798656256 118 2187846471267373201097448597195889181594721463227198853909684221705016737595093394406304010588693614762496 119 17135698286221135888291458473801851309447340124233033518917333873678894164300021316042010279701251897505361 120 134210585437609374040200066927239111410274945411227879393833468545704291286356316118251324979265004763108873 121 1051167039862608527328815759642756948637459879112509030507167343503804482766689585903036075736491922620780516 122 8232973145081608877659813814108774126205355018791228942376070296159383195022873298938837551151171245783618504 123 64482469709566140787873882704447720159333497728060894429362157348704747845672978248665669696656349551423006025 124 505040989029473996760454254266710723909205903939389326734769184930347786344290427883755986762537384931330268129 125 3955592919264838815300981639194075321064984157206399645957926874971186426333685801053799532155912507951402111649 126 30981080115905193174450242242899339862276784232752180602505724498277166090095747013516724607459775771769698662088 127 242650683409182434683730960065202843994142298681301199016198807691043970129227306817969357987915865878828246780944 128 1900493912370587778814392213852195487531006354832445729068203295111032949325756713571819239464463589072521567641620 129 14885089381211205021191282081426233622130981674778756770786179121938907484617492565071128763677111374480838157908224 130 116583317865130957379720320731128242188523666041195190417772865637943118342201119396070740355164409118758413430409164 131 913106374866538021672148032364966401831053583808470605621321741082312520041504194717628253783396310114302302182467856 132 7151651429121677939847798946069610138577030857997693526718319836754313740465671536999544764685581754582888073136376536 133 56013318460440917149695528625927121698405828760230832759733467921341737162379849424259038056911607579511221132588950625 134 438708720083145716718900620218131863484501295496841392456678373077077109419663282964461595605588372768040765536780965463 135 3436063892785060362581447396932091330679838028305921368299840834211213521423656809725212786323225831069169193461402648921 136 26912013677466005528377988413182117022824928164093039516064124514108781719715413160989619702660974443922352700919156875160 137 210780853550741151736993783520701003233026062432064888583431634502227344459422450697226645655395966041270887773294676092100 138 1650882344072972971495125963601223093528176746281164381007320125445611278485828155593356992264123535749701610731031938131823 139 12930076276191693825574229624932778932175828424796633692348982847014564540893288667693564839495744844273746987782047617644001 140 101271222088219993553909227083398843577921751922054135128590892008990270011158865673875046065048363061126555124871734511584256 141 793178648305874051318569222776602565745448874461716615785096694048297614257799367332021696814675924794745100703902416805094400 142 6212350904389006783388367788968761773218477630672911356336748815202237673899895712459309126411909171030050054575093709550619648 143 48656508646183510323661538827448238718758718987634844652974331693504040036924008209007265124325850577270243151312336424679179041 144 381088555696931163465068084322170010255851403056193173516561093914541019701666456073526616797814420749162779934942298498857269105 145 2984769999410229969581882907913370347921536579413572471197387853507784598889428682603270979262808000973469526859558850415035070276 146 23377379919181565626198178917685184844564217055930660940971090218788039337943208014594595802696073140324750610777863114247969743848 147 183096818848265869809187019206984783540936891241193909330949063734183605860662805737105713141735380099382419896146139878909797677081 148 1434054850811029966933300193189125938763515438332185103987563692504889511249492132540469314684865867616793213984911616574199259681865 149 11231835310251338539405723123452695973064964386198080916403726532759528028156870217461117048759156245991803230537796926523870566726881 150 87970222593133237227684365689533503145970856478447988508444040301643797652370164118234653801641960581050718166794469359900950308626984 151 689002273388233702276616812548468630144645384938598595950775711919947775987220414430006046664913176021259786213115306099771284793379600 152 5396418455478709464493638341467616479439715355500348352167682626369865533713012982294716216953166178596598559936955578324180672202006132 153 42265944934295094728550242024236561059006520374109902945816348678931335786856987317682197892507101764701204376178030478206409071798036736 154 331036244858886688383423540472225330790793354148229940349453864414341847487593186202023529037972345168801464979863383428721777685362741420 155 2592749211702923589507980800144180858739371126189868861995928468415897600689761059617164821125644997896397354516912088432303251736281568784 156 20306986256600747042957632866817980190687850656765924630983752838698352945606274503879318999437899561313324174897546079862539775529969363768 157 159048815428979975177929601212925398411654160401215136658339795104768767152452924872173929870453108697306946465421797028477909958112246551841 158 1245705560131511455233693163132517446016174730585016507969381144624554538302374787665449121595241547477619210184443510912047084570671043752255 159 9756641936358712803454668868688131257556057445058026422173983391606307459018169606200380541680657994222346618483161959794602316303340666079369 160 76416181255756689131350061862148871518855077102483873105978872059006452242332695874069260744627475307896062414217279874719384665422047282753464 161 598508461805046128570973985276648866004359517548327652220010324799355981982203277879957606400130267226406864577129537493802512145604826699296100 162 4687650874012459392560285317676084174301924772440784584325355111880871823889539530304618081891539503842704204797585795411235845321756327886954199 163 36714720206892331763918765479857871967558616205719026767628060106047997517987060737772043939756123385273741542801215707448200804454802726546730001 164 287557822905137561386541088115351279799438299071457026663672310619620984905917058684738940179917322651751742166362012407266127716165814079427074560 165 2252216578200136534978438501092346036552279555057288244607473633157584005942081090029215413616645932524796738733862661525187421367926145976087593216 166 17639859225088415663843349806940123813398143943499476728940278775593697757732886217708975964272271917811190700392058145358469356522202207171029309440 167 138159285609026433360657044951763628068877711298357915838655784334284222849777842509134600191438153884285523593340113352395180626848759749380298200625 168 1082094134450263134573956919917108728725179961693715195651930574923321812816107300076122526562843485637841857029029289147800844266522113040814900740313 169 8475201001872894111859971378238542638433304477806990034291422655119718811278382130406885812359446383924930414767950704549609818114911316392383952587684 170 66379651950186986175777337744867489823583582706494185545686909344162242595662832558191300275782036306032571476605019841384380210295694680846884877771016 171 519900140663831458962530393501367921624661550020357000531253802157728181836206513008126200897739855126522062865596797499852310626391172765353918146026601 172 4071973086950033859997103991374302842013449559125016434242085792676698666405659119727574921068100015186870521362935456809655744911584858025005644494945745 173 31892595373554005769970288236646828642737718696832694931407285246963865418610114393678623722279851109290953761497521485961844083161101453534946165633264225 174 249789872855738598991300696822921690666892890960649796354330953954097138372767397901647351041735409050583763074555652657855386934144238241116115467363102280 175 1956409625822589923909422895717042137842804079736735872680131058439411374869337407271913732390041202287440498737409418038899215475464575021623094349753818896 176 15323033637243606809542945552121930039839937973580891894312831936558449575410338649668989261962865424113608202432788340526958423766731623036518740723774903284 177 120013394306101530016930546576414597725254925576067467171832588674318829008123748507522033424635126746230402031801149552233044770017760291661993748890432160000 178 939971493494856947233103022404182103908432539601045275678130058813997381220448693455724677166686611183352764848301829129114087683236204219995328430651025089132 179 7362064990257775216882406139676978204451975803588588010664156626933700706068318697846354344199168840223918007798820042511838504148553350024503736017685851740176 180 57661324088947779490787602976797368152537480458002520884658551092519012659823941212368551390602809227496158549902799455258483684735574942369194600010354599921624 181 451616265285679581018991675082822121092767135726926904592864007333436723827578126706645279983740038601497190792552185336235636100801975756683155031723351402471201 182 3537158646512572422041568552213187224473900866324538138809626271227470444028098570983718298454088549506154415580687439967866926613465062131980788464742446637564679 183 27703810186473776311427177658910902644682440301298060246813288794427625248769517367884711994907764889252688598010679890790610660774166094839576182319564191791271225 184 216982379233930744348284439281046126607264308612827224874377297526246622550156134604622165817393271335611839489780276014101364068135615019793052522053249779501214936 185 1699454067188365872353233954695611283165031763389112757416446372392344657049963052572466573459072706858386278522779299226447176253573919092686954915418457490562468100 186 13310500772827011133973493375729859743388532747244480430756851765750327622221772348254925506947294203915331022482517162968698343211469894415739608253705420900426714943 187 104250791029935597231548470767867577949459027807402520698677139285560788543658348464986187629135436392249993910046659094576392555732052866758992785773982739101626193025 188 816515292388883018647375936323780527381986310760524833913684209526910669448220689027828436773622879859516463351465687000200894185780382720011008558476694969838533066752 189 6395128671143235076819374337905747302084438228222926703250667325538034127038454833069684362410351011834101028860668381120486835818729271342448556870091554321999279702016 190 50088064610307190633828804021895176507900056100729214205074201321308227287904657932298619615381731047467399431884556379104314158660290624792567068605692516562675392331776 191 392300819173012130119680662726192642966052793344005749143610117104499188399994151597952097887870527665806962112874840151377612996272002260255705886426772772398952389557121 192 3072586931061948488188087758020064051691450952727746219196581038509789296743167668675162558657157916573623993892679604013428398663364980174938921208931317843221071280541505 193 24065181583954619946513011854444562262759467446588975425000574306438380212464649802249617476748822654599195695902924491039938490637936124177981798685533274855511003890579204 194 188483833871072434775282336554505390921164028117707124982554035505589885687503923929489788228282876103728656930370468271361450594308527027321387524207008518888212015892393256 195 1476247145977281090744960910327439286235818826676424839182610471192372010552760724289937463332723377791684037352800165294459238089306681157249405067329109351324214856251151929 196 11562294713809601156386933784529584523711380349863893596659948211355518349142178071042364137512279643062938506503070108204291030999614271422124359629716927444921230921642614905 197 90558453855968935438232182279421008286329059705616316765672968383741727924482770223183169757669662188634012685615862335917492739301006416611060484798914286000922660826389550369 198 709273874068342648266866984152012914705046639050899030501928814615686259620234619529529815054944248407895821173587065175611302261537011241621951813980190630760028151968274666536 199 5555190123232836252794626316563730324937482005791314043664385105833304441636713693881840817458219625979611711788774069762284654281818563410021059932367352836276559648312881475600 200 43509479812434345153337399129443429925141670260839596719478666870975214830758635295058901157737751698138129447189528606161521016904795922217592741528309504065581002073508925526164 201 340775885532961594098634703502436036347880006549136430582522286912608044737203636339148479334634399765573930941050204337231668101252905653338511741931935396569293547852376524390656 202 2669032235305798233074212959328403672669418787978439587292362932922618247179311578908272578225703138385205667859215361929762553638878803772959442278788287694851016770129746887929100 203 20904451798166985771151618345864952154185934233268699380427007730057130486521531146506903238954967800667130921449653380870991824188690245125550960513688698207714515570666898079831824 204 163728297920620318249410571270361861788247413522718276831482932552484693874950316147315082641474159197413071363739848589261627153128085068188697438595253647642531439690145164867193272 205 1282356303757938344019694262642203094835496063468365407566441715885009036474648182422593602247989224906224298688753755169660788774710354287905252163352186123239738612299914868983601249 206 10043698680511461982646151644253012457068556065420826717458369671134394307861220671253075760437161025793920260936373269023911839529912201392295039805562610646305468774202502741002015663 207 78664473274152778015873652506231211783209112888144310779089479497314418332423858389314845700755416458935466785183515218203819666404206229404519378417980265411376843438572456957578955625 208 616117583008252489990128116985260904197641547428084624871471762349652126423069047941624942891571585405632839670214360203955274401162837370721187971307751543430904098083527424877657356536 209 4825569412624014367879458643533760610452619977807805893367334145851514035186205567176257025979751482590686017238866612272871916730083568010311448461684412639078792375908118980114713288100 210 37794928757520255294703404985698493583032322029220951602756030091316576702012652887061443274157338459346774067286397264155701511945064175113583133934309050570556762110243476372862253622695