1 375
2 2371875
3 6816208478590683385931482169914619837072677910327911376953125
4 140221743281593822163509288486586064542459780568606220185756683349609375
5 818488127823449514709977488133381451695186814276894438080489635467529296875
6 988305761337422733192265001638277053065519423336394609396591138674308111493715568057240317134670704035670496523380279541015625
7 1939083848530029397457067859756883903115693856288531522364347308357212848417861150178875991045845950111470301635563373565673828125
8 51184224793704848755946078896131542374639951602501052026096846302575291491154139704013794218571595760758352611219379468820989131927490234375
9 280471055799751923027978653475998265109915073291525250229155844695547785909856686575043106933036236752369851910060560840065591037273406982421875
10 290885358903706240840297406412891702002362483604274024056876702756325366562056680463503598852329389191000040737479724643823563424844710048230292664204880460909752315501464181579649448394775390625
11 544766329281757801828530287510876773761931478941080164943024869287472217030450533040448746413529341221875127304624139511948635702639718900719664575640251440342975985942075567436404526233673095703125
12 18349647553848866257534226603716975965345547166539106147880200619884799468662590899839555596266804772281642843486812148683208138957528109719248517589103654774689453554013807146105818901560269296169281005859375
13 95537073162049321172327814794291390411419867276671011411553260362534647710133159802937312038333764913380133885896287964635025434242275342872651617465948921170904542356293147331580684067375841550529003143310546875
14 85141908835356158665725711819687955706188748556144661761148394489916579950041873808370979014259925967976432405600573341825325659163921089779652068912755058200778559830844842804901645227676036378209809395699655072884990216798561935007683132425881922245025634765625
15 150632900081988545013169099143135368012270290594010329718583966948238174341447621438031576250954117358500683327149791693204142684887253405561412715352359556877432999471390133765317641336487613681905654361561422102765594427495506046899009788830881007015705108642578125
16 6486940786459055940773722918734168242797844369874834932405692130013822452145136069845545208928030588421646547994539634425166544040305987379107277973865980319902557389178767890462718465073009836367625294141802303992749193496841246127349554784213836455819546245038509368896484375
17 24760061380000050500599247919755747634681183104337138305282340824702009581377266441031395742028927663826021230013706002642985556257334199747997910457014668325988238397699424366651710333124714317354779422877368941874969200442661564703987862216207714892343551821143334413757722121094513321516196457938718822333612479269504547119140625
18 40792200988484623852869557212598043712887312716698426529876569456583954877509829267438274548565102412427094494713847396203298898312509780779405470178170838518713244992810701145786594791014732241733685696491777943359278751383317389699962069425649109038573599441072920042992881628420354129738113931058496319792538997717201709747314453125
19 342078396499904252567643323287288862511080458714339773263580417761690174950631231582458203932040923663113105550418717389466225927598086843161819575291300405090690966867082996623177785243996755451819475620197481021882043443522291116211307915765145419545179692958272265205147640347457479201776231142006871877025986350417952053248882293701171875
20 2267746432383541806124418721513353556754588120265660713378605078001424544427512596821379430864008803372601996395678635033933978684590722942496113756785313765908409271459634364447430578887489860786935861313117128193381385761007159738160337236766079436078686540494600828766086376085804622505550722318771474615706207345056100166402757167816162109375
21 7145483557397462477409905700237547541775863687273529699146022188292508472692851987006668983767420835228277989079555092938271400848912924286095106911822637910136257963892168786734633500006623451433904764476706212030783705725222354141611273161440392104880915404048615117488025635245175063705878121243993472145990640163253085897531332054923387417278437506196219798637603304314325214363634586334228515625
22 10736023547815295207819899640446374035152792033610475313859613584059531550296481185787259274527422376200977867779103133900002891669723925426818483079044501223084863692692755458545729687520698285730952388989706912596199080391319856692535228629501225327752860637651922242150080110141172074080869128887479600456220750510165893429785412671635585678995117206863186870742510325982266294886358082294464111328125
23 129810738438474184426035559391156150108791882756547435131557035561304879523958034897883981654047479791293116275402508156217391837336382501210435165834127185804192553077125615255139358520305680803408668076272393431677743355553517024486960657915027096408663470335430446854003123924402616464054012413208207026794719233299161196974751829378558733603563308526726690715405172597829430714000409352593123912811279296875
24 785558054282920390648292995383541052983936385833672120894116590287767886276001807029493434698967691451813011670993628013423046184371365174792760787468155361558009730386419420568310495375955252510652087738351229473992947986104740701521752055984459676277073344798220146418759762263758176450168788791275646958733497604059878740546099466807996042511135339146020908485641164368216970981251279226853512227535247802734375
25 2043205043046121412336294399319900349031034880195909167483734133726029880268089692776102506431498487598714574865251066669035612761336605928204677868598584099637517152643493385687767736118711692054713993610164247225102029127391345355315682842994220096328995508774010311522891304964489656240214005979325754313857196432704491492115509523101272862505079257141946661065860002112084346221049211543813655210169606830235963694254245335592268251190262162708677351474761962890625
26 47891872127203042315524304671172798500062418268346246800687237268008056626501955328870995124986692133593420912026730317424940939429647425923042482146986390435515082573919170836679900490434738714079110221791061791226134365008809040670297764801201779286834853858215017348544576874862986564934875305806709157902307237771469375850967116604575413131558860560853678556339721615231800957609582167242014916681835729057740365775932454358146110498344050210306477310950867831707000732421875
27 270057056640224354966443823562261690233433425378296999115420037034471866280414149238941644378870502102667343995168177727938187450721244791011517677302255768373509588895131120065910938373832985909276453415321068097581669890652528252094680515003755560271358918306921929214201802733946833015421485330645966118444710118035841799534272239389298166036121439252667745488561630047599377992529944272631296614630736653305438643049788919869206595307325156907207741596721461974084377288818359375
28 301299977237991224241068301249761518986081848062048158864922949114425361870534278511722004190660246490076691316144713567909610143893575086453189937858086039622341830007488885859815213367062140150128169684173433425738272322570474882239756856468428613434461863321741404463448171289726531177894704575189961391077522588617083413190392918148213481958680532075247839817786077482900057349492267651863631550238023382047935935905902337284410876861709618183354937947281156780029418391451610405276350106336391565520216317963786423206329345703125
29 577691000985743919077796373797105710443173114932174728217168894570223563809550037615331636026599252011844098480812134617021067626828012522171463725718742044318774083768516071698579115452163302463229514827014682091941590026669595446999240176463839416982693322880441888948275535280395409930920951797468629347117258089428385666219977869213167131120876662735149499430581492134062679217163336412073848594493823068899799799705944804013783990192842556822984181085253614937591932473286282516488594082301223642250675993636832572519779205322265625
30 17308476507775952594971869457428382258601761465168138469938820025004882930626259700911400691705984354876811860090949537230991701273262215096864430380142873500810855249268227202040519501079935031327912401597202616984765976832915625638136391099125994354776204746080264619498427268054339296541719000321391926662681332720081003838501651940516139797336527626490798967572586299619669213343404040158879132248113309664923101815614477416571533502415693456329828458091625520703371201376761397812237729421959727714517944530125959090582909993827342987060546875
31 92243673723182074649508411962918157356123735335310368633912155464668487371427459923815794936954016951101223532396910558961721817643110100661836149009358547367122608144651617285179943100556960352925389723176034114099336281882244767988232222184768732358675639831500826935932585212669810301692871876004349770820879164750253136995317662314112936866676648832783746773664332186311466291698137625496497288275354092702884693173795241926786042195049042051030713931536329752198035004302379368163242904443624149107868576656643622158071593730710446834564208984375
32 88435097156029708238809450670641386453409659850614981377100288141054032553360660850080500876524833157522665350703257285774890015840138580588806372067942383940572640455133110987654695687676592500422067302419179850943492773900928577611785059886197149346237086896041841942405287194076447958619653740301098343202650619734504897705813282510780090585958505143987921450088389787393397945679184224996744332181414052909033395144593522251911779206748494656974838815787434542476325726065211150657769421597538205390974923996172638047538369607945264969530156720315846916144648937052608062003855593502521514892578125
33 161044220122152642713922551142732147277156559676251442480065865798679830927420666122429344588946213607424539486270603112215885170866030607839363873186331006556079295891294708248530312569692078030584071084840952696467900910714046086084923842836365871556084671910130756070016522481488899870686417938440932322508283186670327805330666507846187783081120328574962254531526218085604368580247450703114826038066918915340729359826854757037224310021089045803046371299335732945238517893953784845805529442492306891846796637488039493898557405024828953029781739750987021612952027928289400193762048729695379734039306640625
34 6157680124177596377428509237472147866273252363780552398752230216609526787160895889322768144104604845776704358929812978958130562411284992084900967152939957179081790408617621470808475000342468111622202065875069161026319916396394672455376824575581548062153184583351111672667952805130343631876024843187227407150015771891164312581461593388483038846401357160187919478408013364086780744011003091335607115537508578023049030767002723479088613585782194647123829000874764009239547183412054905828688676681753329716589458084471450991865313567357514861151680305450835522065672975821246331977476540231464241514913737773895263671875
35 31334452608262170526517766864152081188828019304755240088751187315393706357507915761488781734376660984147348712138540513747385567033160319288078713083137704401222697474417060905070082955700334638057912177330489300299260884355300468858623794879602901578724366363783487977087352516032323849612577634960085647343799287159888476817067479339009496395004241125587248370025041762771189825034384660423772236054714306322028221146883510872151917455569358272261965627733637528873584948162671580714652114630479155364342056513973284349579104897992233941099000954533861006455228049441394787429614188223325754734105430543422698974609375
36 25801399592297077149334541751882068717141310535651073309215987331724942465083469048299663585124053506688535123622135006439807786536539156687918684822009154389879880877079533484520586425431182978414915550296061509254418639836144476109743730514037029475911557393583521845202563584729963024711099562842111519739785267794171323781356598213268330662148182926813919485647323685756446901538449696455188558212392818053901392707200254546418583401945174174781456998327909894356006346147952388679047723548106471266351482182476421319661236665752851624612375023104631064419353960129352164505934406634128687899656544362120855871378690106490651386128565292210623738355934619903564453125
37 44084446183178369540345259020099508575280744707928325865545311197091887613011742891690392206455128736306778825451389389436427445932173261975078437707606157145132336366036768277111371371384745626223612619128123295643737257267720706796400294298357096064119596343307464964701153989811456536062186133881598499186828961856785386816739369416463533319213071646293498392647886517988896567307655301422464244413727556418441852210000795457558073131078669296192053119774718419862519831712351214622024136087832722707348381820238816623941364580477661326913671947201972076310481125404225514081045020731652149686426701131627674598058406582783285581651766538158199182362295687198638916015625
38 2163620322307265215607534731327001668906188243614707381178272628097834449678734500409962895262085208496432831152344226549225460343309704092255671415070239527729475294714771680163732629126042527946740520801100091575660565115361228424188164331089767037511952050736399572727918481665186955294531234800976608301183198185522906896461811236069838460717374522513015796122806197571139631124644308428269523791084974474534855584411596818311826381497843344232420253913125048221968999276356469280333736081303933022847034246208532207521320660996165120638620851220642942007126430499138625668913420998179560861620278896129526532041674603796896802317756148127496362842947519311564974486827850341796875
39 7474766379712381865419673742220745964096338475900190792982570778803818203262585100924526778641278944081167439034991354650820234049970335098838983453979059656276327350479102543507005969648327437578937585547110386257090406536833681835297866650854111537946968854046248051432084515478011275189757595427327392456221825535385577699826595100247762306812000469361452688903372649900274289567470899470180272422213718745671322617524588232748172419561380911310119505333698288134790409248877304900237129681875202652843804593553785034172325988871119743167012795350467370378080286384058356730586012179971103114318545484928703449829397644941693141152271612347608686204264479320879586790571824408492152068692464012174270227006900313426740467548370361328125
40 11777095102885146899659601321576978637864573413830965127021032759035616983767622037116876913228526472333855430956698375927371233646197495879988457665972015463252281194168035061546080300157591216072346324551016435216439623960890814514940116980141810710044883871266574327271127379803197092638605154206758521844945157479039930311958109688274257208787501466754539652823039530938357154898346560844313351319417871080222883179764338227338038811129315347844123454167807150421220028902741577813241030255860008290136889354855578231788518715222249197396914985470210532431500894950182364783081288062409697232245454640402198280716867640442791066100848788586277144388326497877748708720536951276537975214663950038044594459396563479458563961088657379150390625
41 119399874270300017046695739290718952588318217960305314666677125679003416497796153646011228919568188581711299653463120475478651331085438957687587038410643966774928475011044988833214521873840587494107005601248639406819687021743225929802740018104254935788555261408652084954354624118376907392947921130583288900822297924231120280547284085075446706945434555988725198702900004580680105909195834366754752428521309852732198406447613884498651964735065279806209731892892508296667773155246664279167568063907617106541631939893988493830190246921657722681670752095017475269223624072752125343915221796265530300466352982027322282414874339448800868495108898548962137261832749044162610266401006335190058835794297362909720757232455434770912461317493580281734466552734375
42 752628832045894962681852960381466677556413149433720580252556064048317563245604255566210809813845197746323582412666273819726676792240359511899359619922147102274496654928077517662170832872176616558908956901038395149865285974368879840542506348417970842478254047862710458392983352773485027850811617611784039558771633027772553596710262765860770959204482987464766245946562514314625330966236982396108601339129093289788120020148793389058287389797078999394405412165289088427086791110145825872398650199711303457942599812168714043219344521630180383380221100296929610216323825227350391699735068113329782188957353068835382132546482310777502714047215307965506678943227340763008157082503144797468933861857179259092877366351423233659101441617167438380420207977294921875
43 2147328451768537748409667270956019566144331150821612498072946357225342385380411039098005233726589143503698851910590066936311808382291845039311023652774254975387834307384118593124148994731708085905118428850185516883798447983534758789494701011958176480335748432011828148947604340377618199362397228960318690320875182058825163763366644419534411645083795731483222527722711425020198282486521369810857482108326153247071270086945396105973059893905610839673044970633111232782445203382998242949657078627885244243180815512242090527735203700874135772407692487528050578480993646588661771471048759037760771351949528970029482610497103242372930854418570489511256136840041448282147171593672842225049129223886235428491364451869678760022953102674661373828004848766346683435652776706791151906106307478694361634552478790283203125
44 44599571360771915781501504180794669640404317154262132211613604168777096955251154284864153903353408464997460770239148210505359958287763648333877137500818373121016912458142890855609229535592595877607901139866597694437491057193530198822125474219992582407346140238172191242148666068143804728689062806272473221110237142203801378670311857909677179612350233992919234383462175750116019211226764837315140316518366905301780087678668331726896365542431309824431000652065697241746667377227836824046109661014244255274022964103940108406518441745784430773691025160887128342254832562601874649931373320380835835206618378600174480880825706714693272265058273635520747777098344473811426648142308281706264366946831194198871934452219276122346401895914875066284031714894205217417822976477320803646658096963673045820542029105126857757568359375
45 259643350139549003164765649208439337991169231791773249357900680283662227428100334557499198399513026634553400475071206824059379836795930876113973972185562722952035490451465155329956924846715989743513955854978922836176166154847150909441097858607335168937857369544419473384438673365669442857603418176306641358999853967495461527166542911010127854342377336907872607448319299219112560035083640116609813489119896579068062773995838536646551142320097843201346877037705303880458335553836990075144092690669513297731321762824812838770370130455576346167784453627772276069546351758130858281035541626190111985020682433125545252752580333483416475828307105111002336803432326480660708275444713380332076146708847481871474795163185237882332505924733984582137599109044391304430696801491627511395806553011478268189193840953521430492401123046875
46 311714922088852401866025586084827858133317720369508077487911292682006749391118695072129651238861822558120565414625659784715945013119817472335685607784713963305045752538985734647569614457127930769768218052802836368977408118104759524641999926277299796381943337461627196646606959537880127605899841032544858401666172563648607209316548385598392250454856439245804851885500437930288628077212603217415462047438526280731049635039981543262299634817980725514475224226832582936257377973232416952067293607073611059364512497603419884939578176097901389890544365047151533475810722299565947866595109085089330670606272911472709064569656194686925337437778110494329665195723355913673767919126812036330447927187779257859811627208415723384843660823635179956961003394984556304005333661210201709731269285912252165221417675372992022282902773881010030309853843510925486270934925414621829986572265625
47 610616298729232160442347034419138964308363668602766409285756122407423339188827531968422204910636247425024812554358796102890463444902256493209598485628316182184322215098633109828175496072026177950905221114732465068399367975524015982713678185931623126558226804502078990314835220124102599374358980243861832422733836868874278582139869776647181512451281806853080177688419443000452762741289385054423318898245394627284530109499942322694686358806189767232735075708851821675804306166351302975210292522105034560514101555010687140436181800305941843407951140772348542111908507186143587083109715890904158345644602848352215826780175608396641679493056595294780203736635487230230524747271287613532649772461810180811911335026299135577636440073859937365503135609326738450016667691281880342910216518475788016316930235540600069634071168378156344718293260971642144596671641920693218708038330078125
48 16267324218772124248497502032560606593542777653226249502428563538233808681112598649695479722086161215449006657156722375219432000293047121948212883472748587168963597786489893892470004318519093609884344857272691648102695719470529037921445814776983862989464215368678457719889509160323087380298007309379027720552450050098840738617114849725941847870710188120999944867786810441167392188270612028368428988701007244040389095779420705484170948522760322044899442269627324777960073664356954865258474959652556318343685865630777369981805975332460270892091334815296980526369979639094739163723458377352778370799420079090813725989374523669536081558439434958045037727763809593804000099265402599684672553330633234228152119902761867200389512937199098591140651379109901780700174936179141835238335677536749633291109306776715085765561792957209584206595054291636897442728526552713219643919728696346282958984375
49 88950374248107709133214509503719982294086056560130997488005932262071990237632242965401790055831964436128810893779360722577998803094691194960747926644614679493797850172829332766165479863761755728421388056959423892551247648055663786230210925271476403965118942870788982236978019049697107553175748544534994348334322259353581364672740871294689947065005168699912621537693355543280802622265662588651340589690647637626215924310689704638034214133626006390310757092585389931125230201115483953932734248914238494824018330096179281193143672913938346537785421297803064144906186372171059886635807429227432408748187747158792893716795386467300254870123234243890742899261904980637500310204383124014601729158228856962975374696130835001217227928747183097314535559718443064688046675559818235119798992302342604034716583677234643017380602991279950645609544661365304508526645477228811387249152176082134246826171875
50 91728381313169637569216971889282041268724971385486405304800813238545366651771432789411268566839984023629328985885166443336245111533779055457202277163307038120236043436861984025760774177011095100518471852700077572510963418684930892373793891172751496440785180324956329139678460752131926076475112477041276705048841588074219644322953117213503508826370015114200108789981846175283729645556690403102974988239436127089547356195092803410177096637218337198541811668109618468334214644964745437617569033674510072991409737221742485494751185703241062461409457316008911994165112589442295580791714970512199768290168242418143286682446878617540217202029703364731976961403616188559950460992345581104801952367552172022782285355074729641835672731432976353058989771253946650734285393235964384918837266559461308986451898349226835505131120834590629107648894915685426985096340424408600799530632053740964993787119583987582833485563416076047360547818243503570556640625
51 171455714684757306745870865523514581791974141138808354348958839409831472168880310820316624970472506418091689594309714994433710057328650434630720546065729517793654870601457799735144685886938345830701406420218911998118458964695344469226306966987826907773648470988663049142111706917572144777648497952201266846927111791575256118412108485344358421575606596502105882101134650913537298582806203240846715404284513097154835488109665010656803426991307303745443161462842557713544420765514829492554903230232843978098155428817945267171097455322628320191904554112527849981765976842007173689974109282850624275906775757556697770882646495679813178756342823014787428004386300589249845190601079940952506101148600537571194641734608530130736477285728051103309343035168583283544641853862388702871366457998316590582662182341333860953534752608095715961402796611516959328426063826276877498533225167940515605584748699961196354642385675237648001711932010948657989501953125
52 5828426134928939128471627595841336106523810761236894210613274280756219032696474216339327817721330302159122943446979476488660538154949815836999405595339768673067482800224389537052676587425513428335959884218750932376324649965965918165262169731683948591340682346807408291395255020911332182948383201769550666495993503478115530763659497083627829639000633761652635821483827559617977138533443572849279290626435339676391592770090789469702043854025045662065333207310712960402086768630528885114901634819554321957453752782655478907132035665202993158206037777327641296943176976257105295105770590733318350954993415601907416660075485361333826331898717559363176635608328229087834314251676027192611508143658430860254069771282698665443833090645506252950764677881818137098857365299609719761005662292531842328409967579915348481642616192379891480670080669814545918932310063895358963057457728029159069653785745240442005778735788719554199166505981111185974441468715667724609375
53 30292952912223953847319024716965632004112599550584768801462226210069385645533360942622251379857465270124426569562371833179152784174262199568504941935167387869574885504512730847342997403169498814310411701027611495902500901441883096863144657249376790937089998311114006301376117440326489680216307223133991824982039792552989750726171699122013199767895580804406360847430275706891822448296567739495372082177605106077203727406533717092818887043828267693954166272845978001256521151970402765984067608811107256117042977445798371584787611453759353619393868054148879052947428050803454047205533096041619846734354423755960677062735891754168207287183492373009926986276025715899482232036487584976910962948932596438293968035258433329511978408267207040471139618380681678433929266561280374253142694664162007276281148687235464005133175601187160877094002093170455996663468949672996759554555400091122092668080453876381268058549339748606872395331190972456170129589736461639404296875