1 2 2 9 3 125 4 2401 5 161051 6 4826809 7 410338673 8 16983563041 9 1801152661463 10 420707233300201 11 25408476896404831 12 6582952005840035281 13 925103102315013629321 14 73885357344138503765449 15 12063348350820368238715343 16 3876269050118516845397872321 17 1271991467017507741703714391419 18 136753052840548005895349735207881 19 49593099428404263766544428188098203 20 10596610576391421032662867140133202401 21 1348279907365869037210940254745047725673 22 559494740587480879172162808385362976196641 23 137656310293626928473255626953462008797108987 24 61004259453331056987939675478443460082004997441 25 46697470525437199259645027890776274462295771593057 26 12952563149674059497286795495913738760889297603252601 27 2221289005570156442224343205812800718661464974403903287 28 664883836375406516433586250657527435394385613490936917201 29 121721820817717855234265695931855057494582252598096705154589 30 39115897957341730208009052194412390955771656152457329084502049 31 165163983801975082169196428118414326197216835208154294976154161023 32 56582412563588086787946403396904160652993080725936197832718205906561 33 32492169951483601485711825975325195410331229243708069666036144501372297 34 7286235576843112999027819194857650762210994964392153858426860302204654841 35 11521775118419305838293246608514649334514417544385687968101242255882325992749 36 2774406559237649514373597245387098526607420602299133512933658553632174767930401 37 1771279674614349446483504639227457564481538069659661453920454904130020622057411757 38 1156455610296903363166409139838172533348173948221532039446699770041023239827145163929 39 485224112944889002235135101917244416886707379903401531799768422813541153192960307542103 40 332540178180616289194509686159107063111500537850642030367642480439906210197179331394602401 41 232795333372791101781220924646146019084079074501152089150984315387115888067309638662841759379 42 66450789401396266861985003360578832766171215212266995967429417229964093893359523047678782463961 43 121460423666247859663259915371696071567615438497022016999030722401909117103656065695203095079825471 44 36687793787930433876783900878012371504868303698535938661525936182230881232791975583491357153182368001 45 17822974152660509238061697353010529375159255235330663737503442128602214791024570412069026737985913030357 46 5587808511222316907053538953708180386353530318082864305660964431246087807211561897572929534035694601390801 47 17429117549914742323203296587242095649200752312501770826972116004200848062121199640426196545442846035057346971 48 52315866914528733890691044696944721117782644994772296029936158237119458787078949152767645165547771714215262778881 49 27878345911250119678676654719156798691951475782566705429430482642668793303489307704749582165881965218968331788055587 50 9812374541121876480907361320433428967516107364394332728854775897385933076006433070997607759575504691859630955246591001 51 5434404639187812980213973581897448985049417721803621569557737185511111394415299560850203720470341505839055721900601249017 52 4749969809686775146251150639363851018371615167129905394493223088017045299980382104288911207589365740653580651741629157965121 53 1765644461536299280586143683418351485613762274342538455613452162250884014800341521852731721915912364435528865961501128016409521 54 3822794565796368608567131095852561166162239290136562945405395521302982409878803879905380763250668848320554574671586938868120701001 55 3518210198715044292938488405621392591769768195095954493101312114133562716631165675804487432207958032866242516249654831069858202728193 56 3292470674239225478114829175417705556302655754663685371430123274121214020038930958672237020596687992245259341951849371681418860053829441 57 3132419797556900603866154379732376681765183193651442443060064528515930642291219003333731444826453794788455606565000011210247867999380346989 58 1294848239698414850358967566274873983053594316590921825338499880843213015058291470126791308039008259565891236613949106409335614083694713067361 59 1277339595436887546095544336432343982683684155007146022645583193628240842141317237626652291359990019419549257351038171164021504791529459562568013 60 836332924520197157751317813710470212066873945210265575277984119634070863588862467221765425125015288135177538677858552137731769798201189520603424801 61 362220117386968921018414132403916156997413368889845595260519688668000995411804487638459735772447232102113034105211219653106539680224082189457957716683 62 882658000301739381200912610368801128163069989502285705516872085452595557017149505339818842677344466529014216730782629002617551010757164380196734559823849 63 4894605062563409872437407976657342394049098812631152418172192058436485243609249841820881754744458628032061427759847413457214050803002815326860467783606664443 64 3440843323145822797116606967051121600984381674539150875157025407787844913989730461289395169062908998536204961867019768908179368584229387701885748177549654141441 65 1623237026499086344797213051698230231012710497700289193321551940104370356127528289762550681024864203035565815602616966821772193142136479941567925107693078682375993 66 1174657636424546587284381440712965033386274472631827554452746165859604248304146376932233841591400877578900498704290317764839561852165503814450114961525287581554687369 67 6737140166663255759310199545240510860851174316053566857607315634986445549325156860701971372812249484027970959113397993482601014073405348090285422612281542537972233985011 68 7565423763364881955717937271309082558041593727939323605690409803494857714585850859791994423908476870219960025008290473153225920601048129177978310498018015619137141874675521 69 19174928824756691913911120932075885479374452946093821236981490556444341496135584251684220622147467304475083009957509525626606215326386371745454239770262294373406095105931837867 70 9949010452589971502641074130736636995432048052798463684909558319963495606827583436021669864049464864793405112073228529724158768001807310256672960019600196272683011633981412063001 71 7798374412611117365351645059795356383950947736786052616353749348992732433245573849777585266291639811824025066227468724807979784997580019912647684956422157290221902691331737317217697 72 9264037356368612362576961936344819023823607349643002006310648950696361002492239716508378493050244311129532250840188011391369989940710628694566356048101186908654454864044205462887391681 73 16619681259109332127658291838803979913627624428662334189270959038252957195453211755879105820327575802452985472320195794088067486054834660505821008607994113475744236373944235232435947087087 74 20251330149041564252981162619145042943739084199828513905563781604811065902275402741979611485812653560639120093378797851523324338124260084036294484216382856159439795013083160784765037793992409 75 25000042536461287110651164633300410566621057754954495330807598666527976996466976693230887339594423913052042733777692285203722018589986531157288340650332250314960611840536145414559574826871118499 76 21042959610813720213705070405674496352068227055590314817035009893809905983626955199200806678660390224698517576449599331743711305026271741347659403072903538148151355888292952314451605038433582190081 77 26675913597356448359384748269111850270509547610389886906784018087417128768708914690466250504400565641124334602394957743842542705579029640983465866946350423291547931685222845708907982526623606085585429 78 50776121852061003974201480206805004628574143514883072944849768537758078667453576359466829794726882185995198098187431682978865173824331830502006817201207645350239662589418652593752511605971309541568329689 79 44504654821571147377213225622592134436262589830103700055159175925258973014167513642687114483819372917418952663889583444266589375775730194453969786017847731398612213634869129202236350828974236382687148991601 80 86669170616307319916789280763539111098481114268930565726009373441230269177132682548354120551262980672743058084059603341320852271216263917085318515012900695069445470590728858444016712778533851651957814084003201 81 250804809433260215557097664498958299494143491753598004213264505511165946216045573060397501503379142753378767502777336561832895285475600835595301527793919165975051696819378468724605947809434896803847311765509458019 82 155285841023389562802696972212003004355825592306237557396788650861336823116999900672883921810560645395105619119925757114530903610839212677562858023879666351377988820132799065184774927723405580661333000988313079938841 83 458789450768623396713783083292198543813841908341999070360276526300694543941835531384035215624915139507595246761056646247295814238324515885249250572305050766945568826618910184556595698481242625198875840676075770102917391 84 291731478940242404082708857158951400424618771269097278118141446499366536597442230398358828399952959283907170252238207711748296108433790377587093493247506008985868902996247287367271576359683288233371129403309517634308291521 85 406896749575250219182173590380119341243810209381154718056378080041316195804897414677541499712561885875249003368089043184482309942691816180099795987720103819899631194842349345518985526459076786240077915573687656003603959765399 86 389691071247847454980156404874426642601858973381708947816878117707616165371374939969215531558409805985544592981785423502971596980890864426491489750208527360106466436059249256336985852602137609173963096340223294564832434700626249 87 556457073367073958925887173847363696753633490315660997306392616643498708619462314310141474970473517587361531888779716148818487356267914233353651581938726331614673094908083988061235135419858660368197093540148928562161025158380611649 88 1182022126182601369482107685552230170854016977682698488310051433628409749749366903639323447854108408555771139680209614927664504357757084235072449986108170377048131429754088747495767364541508038913409525973730845041598367434385636145601 89 1173227839183396674473442070664352506183889063854283934141632375863336736047477824945601430293396866599581926873120090570834436455693986672498776416964299267796612382225274628710887060274899628159497548004852130630626549595118544355930541 90 798526239554082483388570333565231331875864667581020018504868288280155028753840649025722787331334955693636917071272376068586345999974496626271723131610758767529828665271364514093343904724770474119431894249701995391235626185298174803040135649 91 808790667789796525573522751467409921387543463897845449675590514857784047321268948140800536308800311610716756388613280681322584644165277259203688074085803375917694330186448312936473444710475240862436398984491675189200628889664186150891726307883 92 3898227978014139593363945224374133467189100590814021420636343524992811127556406347873797280427247685747346220457865598134297495221897456110740621648744279236733947806638363786769650817788659638928581827839836850674652336884924605215806013339450241 93 8713515196748622115398884017993924548806410760198143525352529364383516241600199464835317701977994882539118894007504231023617446163308888010059738006619111762319780345314153240984304363654089443388940290445594302408605723816094914589228784309775688647 94 9155040282628291794557886920130618668342849327426343604952778395857630785370226729667953530535564249132850618483142957863879960271052267224055412598814607928628791322168719884621053338813990683200329836648690462071670934205423300475949085687848270289161 95 20871412150030529781132636596099171588444599046420060840295001443122384168677802450682207514000875966563128464399681379660574742129838108932321854377412706257352631863320871698205802134493257633508178553507875368272567525817723283330267274739139488258797499 96 22414371481089138159300204316434354129075774942008238425652174930302949746347837456839948957154012722840763380896512149779407544753669329138997310634233403172004103471459407969899474268861104878182652453656421252063835670206577846763842941542977215155011352321 97 35614338867955308206391593119834841113315959584681492570142589746590429958760796517944548724184889195310618380365133152692604137889139527908418843917911658406287911051762965011621094984177712360633441218499022359659314278348011640508541145093131100612268798463869 98 177867615671212119534490196394249227768848823424161663492236735996605766919111655246773883500001092084358571932050479039539181714262244113115464314318008273829831638129772923490783505091408258222438038805284875324947224779395579159003850552526116673979130855257230161 99 135415132139291658180682461620119998575312882288281685074225702802943111884548345258494476044525879120837066619445621792348798578547124461251739838107649650708689154383182317225026387699466892037354952201661981935679367438844172122777572616602477319572289228909351953587 100 2087980847392706765734026159755046581696657322756930891568915299213039252557453199761634692668519956914975192738180601004754532229362957410752798176300907809022591020921793488021978903994420009576007381938923557431111581902787730819145096868141471368283544726852853456274001