1 7 2 49 3 343 4 2401 5 16807 6 117649 7 823542 8 5764787 9 40353460 10 282473877 11 1977314738 12 13841186359 13 96888186864 14 678216484506 15 4747509626755 16 33232527033825 17 232627406762898 18 1628389870025548 19 11398715248992477 20 79790909854760475 21 558535690766838819 22 3909745087858244978 23 27368182382480681021 24 191577044049958004249 25 1341037679959836004195 26 9387252361003603036888 27 65710686736115366497741 28 459974248617116798645368 29 3219815830574729732272598 30 22538683445840725645227165 31 157770592543841029558585906 32 1104392806769207247074097147 33 7730740260132089725915643141 34 54115116110237891966043004246 35 378805352797416626645502384354 36 2651634249766085811788784417880 37 18561417209679154841795845697995 38 129929762697161540051541361300059 39 909507234487324011153542455003266 40 6366542910671007945985071269379721 41 44565746259580945384003532842653801 42 311959845011713820271398084396192253 43 2183716263447746975813974801988927891 44 15285995282717019151542981818076797242 45 107001837049256436899260821185176280635 46 749011949837560570970814594753778961179 47 5243077282320013325787756178205183348532 48 36701496410493833699568909243903440785923 49 256910162913611824183162093309239689309208 50 1798368956679019321535158839189875836236565 51 12588567410757852533726960331347312776858713 52 88119864873467918479651823058610004261730356 53 616838305102325591796991790595675276053151313 54 4317862892638996822565616746413548727188710659 55 30225003546976567264125617655985597186880188690 56 211574767918673057237055140429805871068472011622 57 1481021577061754721640064447849801907603467844789 58 10367138450864872293627917407988282005911498054810 59 72569881036189232587476942204094915431376224653314 60 507988550415019525786746798436873812344357519421885 61 3555915535042244041510405023441370272861775447242536 62 24891378520292161314005571038471935924435241250509062 63 174239438067277210524981760214163121665175620281551812 64 1219674585449363411920150681434694001854321738503017895 65 8537711731007093018568761142125450024698246258023070455 66 59763909547168614940748740517935946077972292429936839871 67 418346858841629889565715396878753185671993702652038457212 68 2928424455975874184715966267746248858333683056788821957948 69 20498946300452599000850449868652703536399856962280503196574 70 143492449863730125728742624098808710591677333560343240824206 71 1004445929371525430737786448540979539447739480600664182751547 72 7031112967888947008071486571025714650684151665958391256190374 73 49217731011313081887885465248439484618842983689416308856492747 74 344523698732332731585308691023679513578715213832211509956992017 75 2411662962701873145222976121199488848802148163142423780876986171 76 16881620239966811563961831997946553288911500742140004185635706623 77 118171198187317817217607095243001774213669913517646468956209122155 78 827197382865295348997818928914563878516149946884044682029281103538 79 5790374648944099554037724430915376123898398944036646815813711534392 80 40532573324877685565182183130942384427804173765272838294387124247997 81 283727668750445066623543696607905667315115637641696035849199912743962 82 1986091269590152764491660653279218471716960661343709108520618512221563 83 13902622005510829384630060611122531355465435717905221619640143949844318 84 97318235867377618374593206670762476486483836355423033691012051439788071 85 681226823874260463326803448876408420841508338338014351792402330797412959 86 4768581976745174299188070104410428030514434469967156425900000501870356321 87 33380033304642895216630925548689865271216613485596329708461709125968246250 88 233659949404831516071349855297132448992848979283536666263196114681864979788 89 1635617659742551022346684495419273863731471138024095320133264282154542636953 90 11449309715575851645597406837874305923588942500732949335711230334937848614353 91 80145070690795094141563473271913470702646111021294289926944921332513500512400 92 561014813608741784730480986099945418510101935640721691474262656925263706173841 93 3927098926679215747939067714629513519142683035050581873163412698476344072860566 94 27489659106721205592678257371481045944133510028740587515814180427625282541777712 95 192427380087099034317231730250512024476485577352204829074032999797262295927464196 96 1346990024992033497669599765069088752061535309994295779422910865316553916949612419 97 9428918725634518907835552758076783390124823581017569723011040345985542480798672580 98 66002350934370941559754727743064211817403062421011966766787355476977464852090195660 99 462015895525782982176498363720463382776402926845148126645820014076185328700925195779 100 3234107341581554196019740606975529049921301345233001835938866935120598824562403509887 101 22638723901411772650932591570571331868403165283120984110984552731663764146654282791497 102 158470874882502321457493823762269072566797680496269536572062795088646551764284052076283 103 1109294777187491258168959096736118438878831701938576761708660142709660545796071414921562 104 7765054011393713172663805841600070995368431788746456314390897987927277835030019105778354 105 54355312077405057837705081136472753903367205118162773188769519128135467867745281650252818 106 380486722525939879080953391456945556860187659424212567173259988076934198888888270626573947 107 2663403823574237572012477720458011922492263694668142737210983977671604271623393331982507742 108 18643804126295761592314693110614512886113977459511716039492776859148498237599606669594762697 109 130506470413195448643881394280477827933725275418901516006912865951244399016645482403111262596 110 913544183597590953015911591004248059417638049100608673471628352998568083455972580750363916610 111 6394801520129125277398208473223894815852470975272471967845084080091988656913973035233441637916 112 44763556285591799536729621607486127238213393459702185612142399791124792462929943501352441212594 113 313344513512420070817228270299011433721936894030255875072429625277885470306310715621196461914211 114 2193408931183116921483025879615359578041635765948096457364270165961220620539903385955043250891735 115 15353843874477692154619588842614406431778564247659215689833851668951685195281086102078633161479448 116 107476776614873431886888478016906564544622016008339090927320954769795845122568586069068029019093540 117 752336522759930425617266330206754947564294694420324535882573211760217917289896646510895452769738170 118 5266349264517992850195586913238811409055247008471296478706044637237445329040619611603232935946529274 119 36864400088069664359569571663050072377259490845905615648756700318262326178491874351279129199184492324 120 258050487271974138096916184413080207629382713984445279285421829798211005363972814148238283197829532057 121 1806351217494887783561491807865681838046100956255351006901495444317311076327189159134282027341555832664 122 12644443168620340007238288035470930251916274915223209389094778276369508582605128832853872112757729349200 123 88510994703565765177236129359818494856849379784546457384572520613631790282390779261391035721275086350860 124 619576210588437596310227288252399257242998094197130781367471761722210771758818164933090739153472834717850 125 4337028207769798656178740822179881561889577604132906998275823626010838164866398113912023570841373896495676 126 30359160589988502523586826185687507883154665969439503082315116625375548891738608305509813716760418090977408 127 212513866079432245690969686383628142101875032403362537130926530955799044031164894165754547779039728807309799 128 1487595256204808224949004243193589129031287180722581504565478815195148990907077931971122700171250760095335929 129 10413154148990488954303022464067088432288758348783155308748962611587766566840962918669026047326642562938002303 130 72891990531938719114355980012340259207526451592102302614785353708593752336096458039903920940250776665479665261 131 510243314147360445362895549859093562053427918146621921172716108488394544141903447461162513491016283185522938977 132 3571698862003315347741612670272832754492433537448749315302014483595135798155159265830023682413543140924764077163 133 25001861674862617445688765105083643593939151607475275767611019070049325211537223122201860267081085226055257562733 134 175012819210172242687575664765899121529431959377294527010740002563814320681716530690518856115019817542657995629332 135 1225088246875949494004804704357050657116894684353880966493675452467885049623024807755700021682438551547845874069395 136 8575607314977497467544678627476890532729830501718817982300419418312583759594606813326981482751022534192358180483462 137 60029178312851950334093636036358221388849605985580133773800321142834377723409911596830830475336217488569841783718973 138 420203737946649504978210089358957690628385188471142789794681075283732155669325239274368352164840031403705706963093834 139 2941422593927684531532122883900033561565941826864462079813452224971641494549478519761312635130197806282799023977579675 140 20589933155632116858107414498535129847317998848899627083418397963782420412521138101106066244051117562894367112585494992 141 144129357076605607834509213914081143032104462510338012289401775006474379073327284991211773189501707920443027130102835612 142 1008904274447992378892070492593863644174074120677681732144845931369868185628241371913674656626490273004549642064845779889 143 7062321345528631674747025903478418032327986114913270406195939219169658986813930008788909269403949160009313302095739975761 144 49436189389522108871278847230712889868074513954786907263237800733866470073319786651610768054997168783847704544828396111354 145 346052905522916815449446952404900870118830969298319879699874810455990006781082837236036102016628016646902528108091809685644 146 2422367397237823780461597134711422190798255219146412293437043859739705075826085311173732952803760986330511413957618690219833 147 16956551190731610831114321835565456800457939216026037154432223599779971748362184657078029563560082853196017003336218246043839 148 118695714205764199212192418339744283522062542407719749743013275796684795764156219272261215733147390470664198580326397619471261 149 830868990536074946492968036307717390790793622779917570519360785730862200480907906664456596457375106804376385512642718490518938 150 5816075871431179096819101507128118257117523031473308080365119304176816233707368532721187386292356343681474689275196933693656805 151 40712481663828864155624839271049597086932793145799201775648571891436979769481506409261660093278439408601538977221833707459486281 152 284987025593896526172558425450394774707659433189625114109660303365248402396363763781994384616847059232194125938024727860406718323 153 1994906756789878445384128516555628711531425234072156652355328686512879077069470520388649518584976610864372551054759137404156808428 154 13964330340977958386078068501567565415263176180565880540450146373366553759514545280535889552065272715967754661366310625610851615157 155 97750193691131502938347267318554618162558711201418756063401281600290079631806052807531954603241175864383811965365594052878341834838 156 684250524968929984493484378261846019420520187616308512526238451841244826560441888744817017766091773675579879381173645727429902324928 157 4789747858706638460275293828731415007825384195791128114375588797769409609106859513845186403175256123372715474193526244895075622617691 158 33528194298464805393062901176280634005180602437744751001427345935813975826768247115409895560566699585169599717815706492431821898837556 159 234697075102228043854914135675538987641489509404780067384877311890394465538975333444105486929582280249127965830584007422294892885144569 160 1642877530808839517105953565600256357861715034408226399537488827904074745893750264638218019857557376767284896441536997196926846039203555 161 11500128751331535641783288881133292937466589977681404230881881345182149854702492337922245603113349572098278307336097614067862311422809728 162 80500803509127058360980083820665732007647967285058628197417106014993448692837814559402911689838843763512083767540717932880983301617833258 163 563504940313364439596876093260281862207516350475222781073407215866502299605038141473931637011854140252810910792905644356521155681422507878 164 3944529792445692370539672377528144304037606627942363676385736135476718327825657883458007613896575806513553002834865316969403194694334937455 165 27611675018925548128972313579795833847629241214994107989949151520991092480803778415958937887380470078895285850244339403079329931038445724629 166 193281490435403734674762340144435161394417047015449351149576675769625756971160909936379121106176360969986751823744545237547887222376234927834 167 1352968790170295333883819275057480529504561467393111049820637192898552394723380475804389209525214669232530495481315375125838013629787605291283 168 9470770031063316005651093142113482573238992805161799667340229468408521580913808628138386544430899571278141370090900289783252027546201814229253 169 66295309716639702912499291014710557346940941988165312612753408861753636072947967559154146408104607160103226078552534487764831311840111081771513 170 464066604511537607023055440226880641146724386400806713066492788625059586008336167875937550925095238266582329738956948508709462661725096149892713 171 3248462287050970803469017541915786959882766667199019049101773134639281625340025349473679398468052771290269794619695804695649269228880978714311536 172 22739208397681776698734993821096928923345519041151918349604421993323450386287696642537339830338482018561809667052020388530141805272235812554456123 173 159174265502282001487410281985338358028257238871016412997879804376588383078256905336851442433248267953571697682612318975165755089018428311646265027 174 1114218505547183840116538090078093448717271167535647497874108809998925782995403613977484292643528350460332651247790751510785159785115368393918563906 175 7799520068060255817499760979453512027538324933756727323319094329763012072446244384033761910118154022322757280593165169675206335243780032555615718089 176 54596574181112074082795414356883569482210927595355103097921047554932222753487637740268774216680670051652140860926077635191956581875148387778228255110 177 382175555201180007041960877442744759494835346443099320878734266391736934214827455845713543579213765266326719444152804489395187363663376989351447893057 178 2675225637945972998322922673081671400676887542335028047132090762969023900222166850894645331375097888811515745839275011729961615896374410044481420939863 179 18726556726413413306483759976577878707809289450826155178006285736361173978104781668565874782285854883198591659065258030089342781132815598075557392122918 180 131085737910628390863384832425763165616306997898544215229631002274723841258350393423055786624558550934122188041759123598306424302174620168100590098595399 181 917599051155893188859853710442252081220700268018641970959919141814256889882669758557776528887617213010504855959662617397393459330062556061335736771603887 182 6423185558571184261763158473334785115032874337805560039992110673605468466166615863660051668451410372919511668960357728616584540104102648649317601785509120 183 44962244313424108720268026517929138921660638153711324924841676794190724330943557557982621410385655929766530030581643174238456588772136665396835434270308730 184 314735328018413559861869143664626529706864972240632831374570858825068678579670688078422504159156012294600443887352058066864706726217592994400858688444268053 185 2203144620903256973060085682729712626276654128796887484593948879684717781033794594382106634468760710964314295695718567193041217121907254586395966337688936508 186 15421993619766072398007293295348011806057871092288761566002464151507288106062584055893077875406542690895316871278370905093258430510569649289173688806430432638 187 107953824252624596157660189682603656879239481339023432417802019429548742018596830040858122072059174277716283976760554576529210707149685370404047721054914433067 188 755675852169321017210432467924515155902595148672896008282643176087699379873287927616248296727885332326800977332467922373087077556588467530272272711647629427582 189 5289724541999688549288765512313132756533051007835934252418462240503222053644549326697874417043528874877233921815606496253880926311579168609257259663931620483954 190 37028026831753506420912638318165411366592435394213386055604310841845760184787514343327562936683291738484707686179214892133992245724465408128135420812087073078948 191 259195873086946526532828606358014214939617340894521461756398801322061496224834020732604862134278883013380659202810616892879878855364531639303953544825921067284583 192 1814368908464004782472827184420416774864695109607521435407307015305550788856057111333639652833317712332953650105378622531591958946334599567873088417815109782055573 193 12700566937254413711237392283649622076041059709381557759089583104674704014704293716751421676755348579787984655420779079350238619365911686405462329751016962043956373 194 88903860606956643354065588325357671928630538726189565290194663930703498554188037420429910879165367999341614871661476794897093806350674655152865904209397679393261544 195 622326268572844334157441907845035778985257868488178284135354364871748402179936388655081759905860848110058977300653005096357283557377165997602531057193072108123403226 196 4356278590285368339413544066149738139764048546366240153013228135639998312037501076036245621466608893241537963870649220068004731020713850404049108143091840825243338628 197 30493913103970746622388387550409848812936973232128286857706541345169146338502322744739376022703325569399027262386858361261140983152751228362935628866222073689630291448 198 213457132531922139410192180024262583676343873007557113482484033017382702308020034379154899554061144706910177456048805718211094002190403234008910098110009689906344755553 199 1494198113354546511866562787342653665317632246357790186855952823814663610605351384596972963238775179630658909238691534648855126423373876303462802813681650014234631233298 200 10459374092914888328652228274006292007601349683444821926433910677119540599533444987885093991249749502066032576686185321762906534724997768212553214233441799082680374676713 201 73215529746543611343922243852455718695537519153575027295472084545172853493235560727158237508837367349094228695188425590863550845981178026813217346768188384181083229475447 202 512508085899536706563121549525282185832983648817156702890020456461845102704246745153719007480101665582811490807341678483039759564584688810526523824846261496195474482924903 203 3587552245018166660573511433132909151092745777671550553989990182004780078931415178574957016115090192470787194113427878732058248947361800959835262724815687381527496137135693 204 25112835221214062653267957643542813647800407506727621749643073567492115383373567747701954373429608643969940959766732764266046481490549453967618476138080945448618783329658403 205 175789633091365906650736293312619671272019176203220344690388032488411790300912666213879301459107706446644879808189673301056607159339843987370095324056468508130641576962853268 206 1230525937441447992008642186625550356250468915790296055042529371466058717442778058145770513240790706351334527998418474415861601260252484537714363805592465875264476804108739578 207 8613671102716043029172166654150578487461274809182388940475779166351733902558846873575405707591543694709839629956352634725709445915232666766232334085933027685052254948386500333 208 60295624503482554660593822656810196956510228126757569008303158692377592145058434879467112794903297025601528315465773254654375257855782686185599525384184425606981603555476026884 209 422068859016291983087450195476121853413385763903654165901419220826186683170306339909524635845315599077545115396769605440902143765230914218610386151165466132987375029413849263285 210 2954478425561798863445490794821419840984549254579801489759380555793124777412065447951493875960193078452623336990193124658436274298367452168471743222895538115224243678400807707302