3 40
4 1625
5 151776
6 27316471
7 8429601664
8 4108830350625
9 2977546171600000
10 3062351613203813051
11 4308809606735976861696
12 8050856986181775515023417
13 19490752185922086291273856000
14 59888297825402713913058605859375
15 229474927848540723655596345639141376
16 1079978073450731035515142340219756252801
17 6160803757091809607987570924853583878291456
18 42106996496910713200396753490223446245150061875
19 341266425675971306124723145688207851609600000000000
20 3249870674119014746359101366579541506089495917009635801
21 36065437970595958120895413428635937014757785345530827636736
22 462953306120839098491068338263954258976890435979788510158266023
23 6827668551975681756830527328376799361530780115410149493230796800000
24 114980852786255976900519306437893849580086052489970989422883238525390625
25 2198629530914302340772694636640274789760354641867625905292698701634130149376
26 47490508405783648784684852082682773560603317015662686476722249414018198186924651
27 1153241864158890894272455109174987064857217249175424514045328337929203716385044168704
28 31345795487127718832322090036750628693947540496038170803600425250096373191034477518765625
29 949749166421541390979511184790445034665819490866858318726609718645131369607168000000000000000
30 31956484401312596378010989665257825083603805677895845130276584683208306144821850774685423862989151
31 1189846446690225942056771481318974697538341132659204453887517489563955647398455019883172286445593296896
32 48861499570781671895822611978618988162054574739959518794091184446285704146807308875694380891093922530904577
33 2206174414621086351473249860316085587606936864639224343896769344772752599928774240160574305704345600000000000000
34 109205880474854075288634762888937223278740740271521252711793795250162220251099642783071995330030431819927215576171875
35 5910124197095977994415530700143562874977594635075090033838995734734398712240204872986476369031114486359895287064927666176
36 348796120159367679047575362111626147778534491084632960094505224224804521702823738844244526421228130341787004650854944888850521
37 22393097346696032358942491694255004686141256778754030754702341259558673974944424304234975823469322533156259077564935964825439174656
38 1560360725175007880882570435198895283897511948615742173690511874453927093906971208402111544196602432485889367722050250844885427421484375
39 117749262287553737939488109560955314985893440463441150749166011374532476037786138814542250941353851288138903386412652953600000000000000000000
40 9603218093062549764600598607603917305523221910560777481744667418930799365699885057543416187675857832124896867044709538988147058970448176009108001
41 844790847424907122598341861734584790454875056284619379660887270996794302236190171435856880166112204315625796242857229181059771372129638649243973451776
42 80010280321122578147534649676098460096004232149649507297997754301087797576952124253246903691867782830042427180442393966752626447185438302590761228998707483
43 8143964751963462403903732689690388047819096726003592999374159164333697488166427856328500232037713229179032866919869997180379584189914560951751039516672000000000
44 889375161897304500996072952029755451644733267769408817166155832537724331175796125729476098592819068306267976468005918302680474784214125162206862991297245025634765625
45 104038084594557082853907880785822066397509457686121858349361891414718802273709434843615590637211854952619982264545049515664961604133142593778566472706500784164214644146176
46 13016331450436149495677847940798740413361845059815343199358025793538010563870760340129838855099614620221715970809072601785077998014990555929232829031218943831889495151639156111
47 1739136924096564915199757903616535320392387109894265647617848707832349813531251600044360123089325786906648358643008869317788437647154850430474781339684185414510805872950256508862464
48 247808032352126432927642906433506460496999179307960904186199935044107092299434907271106378052136680949729350474358908291711047751786056862592450956469054220799673223539826025834462890625
49 37605091743723505842490488172370050152865502386762264776146840821831811339285403171363624477719781847062823126365238193745030691888965238394609631106838094156943851520000000000000000000000000
50 6069668752451196123670118322351333467103196423777501659998746795150041339843823428297604901434919371542287236770919905433103138649816429394219311283052309005932623653565257446363306053988268591251
51 1040711798380445138000880633998188434006053566309382053935653005481630874154318930290995272706027197471193449159587727360074913167525115914613821796637264175774802098092487729334694682777920050535858176
52 189332227711577201218782391704430745161420924919576609529278382569744241810594131574959090892350857016917434630224921882139560084213801645266747173357744131442773365499830450579584053603462170213954329729497
53 36504694865389068774149614979576269375117221648728178742990782529523772821588332672618086408650025204217336638631241674029239269509562849349180594771798544400028542577874844654552476448758440055432806400000000000
54 7451153298009498679355835358151661371523460719211047145274077120794085433076736618414906115885152946484015982721583876065984963957701211659537005811056714018927445002829102339584003498161714342742823064327239990234375
55 1608374777636365515603146281584882555688049033971228122696067010663402495776074310546562570656732003553751591802499126897912361264846578943723934160147487783697246873692830938611607202676445450464970180693034085256869707776
56 366771245745172241254523887468999660903347895040814490392957722290142059818515830976226803268289452010965704802378025986522752705185499554636265008593078488560438124601787403163659741025430851785517045234489512893177788199884321
57 88271166753605752967478605964171655812191436687270044707335501222506105543550139410408399706001535437605581516353830056905560655804078786700848769454975862224001705835020147765611446020836529898674947971471147714906662059045222875136
58 22399816081579924921469001723826369521558933685283286011143427979799012322468365263992333194469361616443685450945813862849600366916882890618203828986705747082660708059781092027021631073876024171803692140535129416760283522307872772216796875
59 5987876509742378592483805124444148773877913308367670077223596647222864553616522639004898331684330328286067352352400756625355998887073432506035926802814530063101007373742464012228404087452404474183789911008054607872000000000000000000000000000000
60 1684683949223940929578345496513494337214822090760026395696621889749256231656124022205609612720842195338154949275249695671012203026634915534317714416966724004539143069952373839959480138354417754725809254803921762188601893383377368570487401055505151801
61 498435106109692947928296705965765044612049393174076415029860667775163067861237125920586098219447196658242672132111921821803461484835829029499444767819216067449728903844202202539109930523928614056249214619270405557385760659603036981436962385309798913540096
62 154946956455997177486364013436846273823538735167103393889741499548280240467782960791567119869133738835285766010920433913632163824327789974369271262861118593670254694339635305798426959384375460861291235094547342465558485259293660998772058366388470851786837448383
63 50570014363269130573823921324428609856411539696881780303465947195710770757356997840173347166550953187563159259167082605473008791294516110730551521348755894521144414219039771051964272325313525362615168492661853428653970931444512197039700695920678388367360000000000000
64 17314150993533814734474253390082482174186009371077970536193357748972828238477200631980144582226132198365695017638248940646125905305786965515561914224397850721031219789991130525639415507822662001250575156752366279854117731305100093130571974444609025144018232822418212890625
65 6214132796848655479448531454908436443906945437032791220123402134648813802493380360987156507041082721576952342910031162141912193771215338735372677980826529895475186649848592130994767480012299467543669348587816154971719443060489014410132711001186607357934770130217610336456933376
66 2336222991898637846580718656763799662930518318119980201595151159006249290670836417302395880743221441984206699603830281696922577670309496517235400462891417463609101789557933243839311277411118501782572304250917013877875955392310461317876810476870216868573634431459551477539033170925251
67 919380688814323805255624549625420437470696118132358174553044374350887938896974365450840803534786212704317458265381691068061881216047909645291906307316178327974926111790013321078316972922500197750684776544743500989493439015053829934871676070758778601952521703330373734647443114461331718144
68 378465144066311523140717216786758138144970283246492755668622492259757414130780268785396479723413515013614353053143076353244352091112068158148781054880398939249684146243381712381377317100231973900243552096480379730555945421783218407732590300375972035124525116856808863781552287451092095947265625
69 162860867991718022326525415601542417840383111428987480482579109633488791130848616642833322307206531377924291978674970487336747013065964432669732372273765581167936830276948548048480970894878090152913755098058472893522248676727112318492198553324730446435482295336960000000000000000000000000000000000000
70 73212846967643184883072892154376828782934218975196793621790180610729121230089158979555936366046326240834502336520639965150263282404220640790428306142180774189515332244681398248831397517306937450282501273439444104855481336865436314651129508773719207112660184961273185722310363423429319490657547274581466551
71 34360933066902785921312844739081057707959779564031215594244924362542030121388490656366011791368863890820022087835706947642506897452179536164842269119264872640683729894701006921061086284892862116442512782439728163239075842938231866585269858742440619547238688765275609969370124442011212466218813599951688864628736
72 16826153098478599563833350897359009913972585755980898195493678941993916860298086683151029506391664599776386945648416194379499041081589778463476516013772821202887489340769109039912518616292417495677265679219947356640956871917820502500141888168411043997908468924846258875389521391611679929784674337357886583759846169377
73 8591905403216980369258365144545331349150423294647594058594492559081058156120426014041570246627001020514220896203461743430318299286386616603686856022491439690473009981536086956105466145895877330170719033298263479898354526155588034339966824293926498251505717725210202533065905878063752596489160851762637176832000000000000000
74 4572234758193439302598201703230063042998259436082363362619694822939079339491089421533588841347217272646845216529108094072509797489137934455123948711682160150588878073459479704503113680533830162120274858614125564588558103240892487322387186780852803491681270558831341262881503082672438280295543423479319244506768882274627685546875
75 2534301971251760357909286134065149892972712969789886500412505485966587307747032651630805717888142760343413130357341480680016664019746296711833094749566797946007941046150477861653656684968997855814331793426941659208991813520934309567466858300862499704766790480692740872640952068769803034888524823108748967215612291549094993692119269376
76 1462318453898343913243928026720976304556585967332426728034403224830842809880516878112097281148344181572674115279736224605037980958266865121386506210975870852323107819097609616573661887273538191088965359697204805989760229514514230456191406752968120579508297998291039644450756473903715678163571110125468813311231715384996915508787953648966201
77 877907058573878071842727656651962572634239915851576508327260571089394724145155829604363965246583762956137606065178870160503183146996926823454374642494923439223782056997467461962104689724178714673747811685662843618286659829525087847185611619213449814689171367674732559949828438642674673218068488849107951542272592728163149002581291036728985911296
78 548091855560256231484709372913762867538983902296698730893081901096767509074439576419746527829613479675835711452722138999009214231016245990673145425245302734509878455013319103551645759794315454373028033958165277156949105088497162160022835906384534024378572190330182968314952854087567446194596457886291302632924016470764676432285973081619714202880859375
79 355661963896472686811781490120691389373168434033893226231562014433827043806949624278713935158990659285694104728769772712159757723136918683158723535863700992869522608931819887660972480346358590498633917202936857948980777400580286525571246346997661351857727587623825625639617439337962668216507975327017677867940346593280000000000000000000000000000000000000000
80 239765874259418529869482587825055232766957431849048031796442033213498997527968648917040505295695993186688589412888983328259936149753587934460858564857488014664548482686737686975805011980920136345013270078476019455947404654182751439290829032005362166794627416575947955195065116374037382970001598930717210069853539114668334016036195120856935483529898661076059126401
81 167839880621591150049306964457159502408240352088548377583791151431582852348542043207236612165296185501933527784990423993538548051242316307148695297142750071259132291035949460792578480356028339188887774259756491141710216252200854991074022371401529056725715487725243844811447630308853369631670959637455697340966050753999298405602667575903103765907310948468927673711722496
82 121943295474318138489391367044165096335360762670921991178112374759513516443508997344838674376903896784913406436738305892694764356782497710246528963585681533069402432273110147704684634536940349939838978469568256803601059878690932519446049618974743164543813726719623314799490235868360880306686836095084091982906946514406607551853752331681635102562226240045488518254794295822323
83 91913175002509391593208714824037167628224009432238292728021163280278515999331100500134823938034549501638747109553822747908320772369116996488571571467399275109478328852184286199206229863731465859752676985951014938057612480348923333382524652485801319094157979478444056743611869650515806132050753717538640868742788361406329815370744022958080000000000000000000000000000000000000000000
84 71839214809359213858971024485951647029410777925633335711999811083275426230889516005179424782878359386996565618318599051956177969734151130892158920433273302299571254299771977780546307425481705463239818421900737392041129586355525040289318373489494332013370055089389850639536919969056345245361855653070434214828009009278303474168063048330728732262541954949636647143051959574222564697265625
85 58199715819275350542546174141800309179218223424044248652697895130766075457398867599349992205121891332553930132241122938102700219099851637961527124726308244543381608550571388696621471346709779133851711518408943839166793430969509714177632577487852082748157037449900177093909082565001943667143261554072073737122870290859018204420359587505199950332509769151699305725527853426855034683042799026176
86 48850790508662110484231308421281491851057233348279194230662611226179905078108212860603166806845512462822272797901835095853167650649973839888892024963688815421654951828736011665747589910104174499104159092078989776006593884522384228427462984126962312996328386015356400017865359178979593458133847185359919993243149545096296312733626034279164903039378446705966760582001659817515882950917001539587661671
87 42465284445293836355847287061039180699105931293184560822305232246253203825966827192482558600856350598886729610091268782422347386861923172101389147679017681542003961548287982585091484449280260331753088755808012872538967863679489632983640200051546835356338312424269086926951482554951047297298307983229949132335559934343809594586425891477227254443572988763684018374871704470795111448036441322445108877983744
88 38214889110024458594991693790024008994603033863674079639471587756680281774920250437787349546157760077064284346026976902899022203956748420029406636734935903587771797987240055164226191622040359187201096812989321024157583212318050420516079537416834782139784044603030749405631387798704510564076524562944564062149316336234920509408701810277269016053817014607853219148908774470605041360075329048698559116363525390625
89 35587355563417851551827086810848567172139342017396741736023462745830054596775558706249586773050796196832500883634210950092077700733344573859717460525746487765112711102325892565218640411865728201877662317601630135652666091489996043648455816562750294195528240520214303437014376334367255873432514124218867341372506946665214446616160536322283860885316083350656951859086884864000000000000000000000000000000000000000000000
90 34281173011445015138112521769021204434086248861400543243436224393975147106924014709622815316133865156125018223993164138773706181262494034812112160167349038311884169021560923053685284382648152271646949603246338340229261340166582345579423157462871770111647712002070856478453228226428718362832880147711842739599355820201763927096407642698541485972439844968538491754574802477718904522384837928855761586244830165407472778686251
91 34146682034632145561066077125389920805531979146005046253216167530958489207804180632560199843696298071080191216099494332301930847179750708457724490498178983728550089453306404789414168549598365838781103967209635188443643365959082295244645091582033694493473503384797682580286888523495501807034016761531162784472442847707793484931687971219130020978703777590233433228399342521235208383013663187670127738918571673082244203961674366976
92 35157167943928557706712521748064854135501978418471175973656243195812428350826849220651576723150981426965999931346532100856140812577053477824181841558439924597280262278540708224707196700566260681684026306138099503185182086517888911122840379988047204999730278806141247436788470328888549304447087483557474386115566329246676723924561869883478719848989940016805229678543680916431358116907851035205638430329189967254908718945557946534005817
93 37402010639407044762049883491910609827368212981643425010778423467820358120011714675832883339546711972432796631996267687953589165784822029103223393691200248837231479621298740595466167271402306529631692753010614325374447562352736330955433443442048066101159520775808266348837525644025355812228393490422693133112131979430940066148071491176595122851433609888248854195088973169026685179031280509264482193821631564096006395002880000000000000000000
94 41099662080976677092905978881755544931615043694870642549391850438982699544496639128764054999628798472127506658916599061927036632757982311589588966072147863447414090241780290316078528385711457737764840696947495930083469317908342311529214975833014134415507994885705902886709742896317550382595554807106180342313982952323294283123680599494402877431024040492120465029332109503851238193082682078930276752102324974497033593934247619472444057464599609375
95 46633027339557143357040946717950379070926995772849305294162489941822284453085645403028256586464792804672184075801308092942900744720706727778964524074372993867500092251479904180725737748834645472877343480945257219982964002844546669222130325691995665225591344619715164359902382608825531838612085405355888929890542019017283974958207733805886306660930761136605162832666742778380437794550784655974298764715195633753888157387983356346636567404557861100978176
96 54615262038779032030194883842404055526119771846714197387754856935700415989614841713934905386854573656811229466869962754849572000357077118648022355121950305559919181134152459415162009876199132521995165776712493299685439128091246259241464651606884278096261164469770667549548323007263025737784893645177080002229782206216789191751487468296579534589797253631942697429330543173104261442879589398900807497344398628752501136195096180127186461964470275746498019023361
97 66001766034900591196518912419488690197899824413513408540645859050099779099959806020577171809396005540539251429375966610951361409289791419017956427423404983155588321435369676561820411437870600977248558948112177241734939234876825069295895079499638062813338237665978406397743749555821586639054305056170908686877037387826769579813901589986595073267868008849567759914167684370491541958516221573344329687872669557750710588022053729777634200097377620969778790580917108736
98 82276775542878642919423168111757519086478522105727873650913893672549707050993010087024266778959210360618987429977234577276786426805373224677306792871380747082344384111518119216641204243837940177096887554940084524560277214287255035020667551038625785922388095027556158885245975280797177813135243542206417662469602937305504266096513560087400438352323750551914032483148928030044146330679434874087201848869457761135971396137514427149902296272693098605037039613628387451171875
99 105764782208910082994287396525457624645813367339850856693217150268166982981047658762412073061444231246453627910633882595519106612684825428347349230485145078400805668875615083787608091367277910179795088360631797600858543803044263310040795247242580627933193956482607618016168771985240190462017124342921729264695189194991273979651647714673174721888154828138586952206586367270439635616910125433224058719076987122167433313767338803200000000000000000000000000000000000000000000000000
100 140156015285932024574322891253489893583241375245875447008313053837804268432848308856568280400946870159903532441738790818674649460209208609149625281415250826004682343635629149118884706940275800046431697300041779204875261544595542163482329870631457270692705584350360429599076030369783646261897725939359590848647632486271229262436915402100232844639471848573493119052608811845866117573320400266450175433499578616597756861066587873567742941510114011036659739575850973732093146179755815001