0 1
1 1
2 10
3 267
4 12040
5 826245
6 86252976
7 12661148311
8 2428606888576
9 585229569018921
10 172640322717932800
11 60933514918456147011
12 25283156000087876668416
13 12189356237264450125373869
14 6769905753950075837079906304
15 4297777320612236566890778059375
16 3094242671798670323878080035454976
17 2506793607247746428131490303821352913
18 2268171505070152981136608966312903114752
19 2276273648283959081445314605692863394404827
20 2518374535943637736327177472165594839613440000
21 3055732057868454305358654029814218440960447260501
22 4048757810271954101437068533037098495491445610250240
23 5836173582549152474434776571813630345869842851814185287
24 9122249438313288016130975144004980520875771406601452257280
25 15413853107345329315750202203118044088059832395003017153765625
26 28072356872658168597633074762520937584257583474942103881175269376
27 54950118158538674034957479365607143459368137376938828464661870518131
28 115290562924274144213883858354576177161025400421215379564735735787421696
29 258603858192913593486810762784908604711936205145850665944633800494097474941
30 618665323725715151761194511823741580763533100100109517044860413185884160000000
31 1575099233684240203087022049367532173471795030375178805717618212123173548262521631
32 4259186992855185584209525830646662851766639425356012588964433549001210796223848513536
33 12210069936236030368755282205379581160557213711604068142698067650616833854457696412194209
34 37046182343623118816944884589121310280829891235436176368998332821686700824049226110577147904
35 118769551828452334706752689471240778377202562135843867645183281142069524693178717639841441796875
36 401732887256328202407668784348906269887040640314937073119857591802707375256165962197430149973016576
37 1431534678285005727403477225136881551996061194368872227315276893707807174034629288270267555187442233893
38 5366450081947227638544546776138632960586588269868100856267861983289410576239485456383180499245702150356992
39 21135379990758349313757216020311651971186256514357923451030804787235408084264771325177028360549662477437963767
40 87340955854012790997650160570128025569490797132779665873050524929446642582553818417417915162251113791488000000000
41 378258301640720395030926597233374173305288318098674620478987064298113804204641610422249429802291564665991831223673801
42 1714859925676204526401790792978268428302812134309787920838887309629654122866085825350714848499975338819177656370719621120
43 8129654390446050979116655793313412685585268448500691225494844311882612260544613837739478343046742061001002264882019243334307
44 40260168310604467382818720373253212365638452557595429870434530092413427603522292645838484788147619990033254511803636898301214720
45 208073120660607024222229555442197822322957258623787615675890083746498000872078458171757057418032379556282321022271196714649892578125
46 1121211499812614489267128732626984211258544047550731815928447150993741060368416085017218584006403540091262109353057524311102492273278976
47 6293618000730383290156147828898714265342849244952557997487222738988898935740813204590403367642049153541792438507171536787535339141186508751
48 36768812386250830993472399403882793906738001887011660773580039433779464261591031525403722432212590358773404990677811953626146915483315408470016
49 223390665219750395713111876777916773385907028744919947464042164456557655929753864087332854615372210492811130478242026303085584249628354890177544561
50 1410298252523765285055777801627848873483470874378792247538223671184231857496618320309000928058140219311516057346958938431459313273748324352000000000000
51 9244554697328863273537970573388747561772528967550702000892395089862960045941441223018960617156676194163825590317207119075995822463374220101429314867797051
52 62874177291889419366496634743092671212997747447529675551241531264083956630896807010182001917975174500562482334175965042329575744661448943940816821181854253056
53 443368628669158655208457598420943491006557185406740257702792628208588008775845885287775355903103804054790579026295298337883842854472509322795029659326610053615349
54 3239446580266688845786487693807193904627312116258297371204211936097201925122432544164225778368802555215397217326176508375419250343582007262428373929587811619967074304
55 24507988677814510975943615492240444373046855571972385505687335176285110756823657924781209550454964829454660067719820021833673321114935511719494186775434483398216552734375
56 191868330579413860768090781377098467507897544956920157679325358370570812483089624334145121498585361925636335678233914839697011727022978171501545500395556377296823189164261376
57 1553441267456708319129559821207369925849727585342311570586323040258473708110086040678007125982491679262819046399182760442281046488748105656274538639994982966477532683444730373273
58 12999549068063060018080082188142645491188458897758994676248385604559566026007035356560244805416879799700697643302692215127947533078555207668419158613134368918811926689285711679455232
59 112372006786058972312419034007121791068994753124786142555814272724684382278747209398329640652500518386328685123769672823218125559795421295745705312813534965025764607480926525123102244307
60 1002875649709768924111068215862213288037117329472620116625119105588559048439017833243640847040734636000101184394889144368084015101972094882868071455905095713828575802114336358400000000000000
61 9235613846860883348110632641532085664571612609990528205304747934332607306810332975975380688342907457518019953768079320367712461608201060893852605038880408313683812646517722265947058162045487901
62 87718746905252117667095698639135186924259104520425228608892339067988093951087855447176968534081115034561313055382645492753056172956417056333520435014232254692899178458282096107248095053687973478400
63 858840562524848321831955211272788556496488228623854412631915085881702257895928768964895403377463558219380327380428875824582037831082209037115664121209563560844508865180529443007683783598906589010995327
64 8664001774128872368941837146522178740092428679971953480886892805842027804207508200725496669102067667492077496630855602057727056469396709076455849363453864489779806458714263281057246227591522942975328911360
65 90013831417176780690746581725380751675589207490803119799353059734696912503351260122469691629717924400401559679272054545569868693240837773092463543862588439682438400329790890823701769537594359151011871337890625
66 962697187304642741488746895610010500381459906707760797873757513440915251377649713148207423101212197642534416920512975427384578363572067889210225672351053500348792278274156873920814000715868301260345891262904139776
67 10594262424108478546532453438450143634442398571026944382959965172354815261317446106109304304386760302144255782573087407309696659875996695495200991342762270067839487239081881414466242695263811605150296827075955780216171
68 119913669839412039577824168936132249802409526102175316265764649541292757835710386220250017405576289492283775360137615943541402633697630706217784469814028645800795855796967872213293841036035583601956484661685534574600257536
69 1395421149084262087190049942057281341289739748320462779889867802545812076013905240316861126096002343250879227331782223278123401056065197067020071704270028356885219782554738577997989575938722477064114209630559932022711048547781
70 16688117725417094593913865162251252561764402216910090609837338864710054441511911459240394592208673583193250092354797964705340562512012306461857851910149052595443423341349522781953807336745183479152736164755307233280000000000000000
71 205024891108718311491575117548035030358428307345239221961266248254829679881031985693567445207686871143686221205557814301390436199368034651926238773463878947297255173144622238702522513423643712832228811493370096776261537089907259325271
72 2586660781256252772133810038622936564386042211917992154471751577400956199636539217525136506008131247928133273396513198932902596593757428436206037316311962278318534059594783766268156878123803017146702115483843816469965725992713231035006976
73 33500172405369902228815434699092535294769037376961276779280573910858103961481466290964839967771081468125332061401538120170047746221291488833455410015191516464425635458258584448020078300847389357221435340409079618733669369246738853038116541289
74 445219996980178425219953766853220290757130000023612130452468750378055564503220122001268022726386389021963468126719102161820612318203624408404688714528200697954666700692167755942870600566118125641217258157770183895400313253718891476377741771669504
75 6069765215748534342303644349733991859516275850641713064381021850118259897899002856729343847980499663004879682960946478193235450503894062284140462532920621194005004212139160106504552855900291204279993597716213107343224652396315785372926006317138671875
76 84857899617759902642614178770470232877944303889409497473633540404208337461618856965444793622230644151191440942496150537254042124970372770202282375501721337539248541927779603856271450545908977481252727346429367952596537078021767976197841738597239279845376
77 1216166928193072294750114334576161234639575362639382572208743902081778174758248783602406866063816895614961360056972978458939072952333426153027647750658633558014286816010054405048350912881699752053191883016091484727605297629326216759819388805481031976845987053
78 17862229613457056682523389283628184340029374650205783953542900498656184999594327843223604382643673283645541776745821350694636453676341486141128818741650019155779557489719920808478689093093119791109074908683467822069531682880889946181984261526452500715090814697472
79 268772163044451695816761308696949155800866617660050469087987762844062702112348538684961430322150885433723480646113128316633237100574846290304668165548402768191874407623355761397710432522037534029726429775746956067589983597320168141048926148477832286294751885613702447
80 4141970683841443683308561446306895789535531167999019969629192705759412470388362026264969255532522639188235508053539162117759703405704097075924639796211410219245171960794288743948811048850112331500121777874340573156296164684626906114371743248768544276480000000000000000000
81 65354444503813407341354539450226146111601213366793981904955696081424958136677735968338861576925010779945347194800809599267846664643102099985877270135391894934077217112885362175857624746852414037308451705618550600120208040215232110584450016037605394011703524611131123297110801
82 1055511648328447128925693190933727935986587850119241425462314593629797127750931026038383768119067810914713876128766744386116246097023227249527033969087986027558022450817924949973903718057242177870956826098106663797835901833293429560664026776304201439220225812969455209486043054080
83 17444085480187271469338292515113567558532198644072844377748130974596348935799245226905241419879141883027388317369329595608691971496068151323746928711565075540821554127960631217642843864083494745869551273161106031281272143830099087154900703326442604887254958093975204688125379457736347
84 294924652257371730179151156893711682596765485153594290485469388310731923043712707239036282948696655127284498246972547635039110899762938594721602482502513504733768716208519857555008913234084253223122900106386136145405295056942875155790527181987873348490900916366957491430455884318454579200
85 5099585749382431554504072751418142727367583042590816740112301163611895201416507992735767481620566670674650413440900344584690814973224637135954657409088160064825364580966058404555159293119770988541628905112384926688999654196810995591646148522762268910274273664768648192637242227649688720703125
86 90158290496136982733057764436847383476448181462350622293064496932741319746857122614442410015186519276089408036401472565853834719075606984315559425864466210753787463467293061327185034352941150671992371498051338692194069839745039578888817984452427129982588563024158767409628974602014083043112779776
87 1629341111446394569460181373779626126450513843515661080985364685126993702765828937191141586133123498806344410531446741860776763556483333004121913350061504801529059643013921861068300589922238401484495006687450508377073797891488023171935424641170877991428092081718220585740885975739320663652793910416391
88 30091588674945358062902629538576080410647507572513628741321760378457446727032718804146275776827940005220807387851075177261166016269951076296572165231105192742051284716665188909593460767305958632360669484031815404980899081377252579020750607398156132696835343794908991897287278397027261453040110946805088256
89 567804206161659405495070271292706863993063782285785226076371914988914264010264240599335026840846259543222754908438633230738143489579380284348183402525290663363888566228402375345930483459741118842678576410208567164875023652752491594607828875449905163745189052842093630790525402400180948687135454599830653804601
90 10943808664136748301323768546158064067350887476765183077532376454082876903603472937891510456865317851942826128259001047501371067551465995777226815579241987725170422824855616116660182955556968985582537063863216797268359485491783676538250794529103426461814034673747731841064338815819838943920128000000000000000000000
91 215403662612467569784543225175968170733597280713357885734096494414265921969977874394317006095404002773532653876244909314638451707873623015592686310646603169416790905901540888961728454267947278644299235468185967946698228681222721558737651204859924795361366151725866899183863954985118247620558964557384923240039736458291
92 4328654412870602733297114265296927385671124624014958985901295230315347958855163130714441600657193728030709783281851276730500239287607125950137032193964717632629071242679938738137353195226500954433622940887246648178189144270208041579995746575002242055987103557478917201431380031767094381223399926313179993903056732391735296
93 88791352201908978625465665073833060412175619199992224721541809013214829629275556429487058964650565380642725855578331123959345831415540749571644993859427874507558355889263591868479021946905911860275562665103628667095640043268732172260811113465435912493833752891721262992492932473617870828245477276619714666576687873381050276029
94 1858707794899232641176306926074706820300686704296432947910319002415951256682636540956765426659442683580900976354595005370470331130737574036429969773935148420755487127906577865759321980668329079655377837660510269393693004727207008559613160866083099775664909962990125255995419076385936196002694173795199201484198485190672416195477504
95 39699135860824078503006945516987182470514939136577913447929806206507375437698175380973818839771753385995329592203806347269024206825672323733225823099167687185205439559565070695724878562668681642137131325855927506562259279796645059317841104878481832441638979526766149486996650654690071090170765245096247249172708956244752407073974609375
96 864946431975648873410185751560637420031871915675419238446707678673737108420053345614630358052433299403813553902384288349245338650826401465424290419681483558996435847688760221940844992897305276251706326905639302458955796450649667709708629159560434520011536654821811583251627456539188641528963045045731421969515752029750408188814997980184576
97 19219683359609798431678337650022152997162936177037623240024037958210142047166703771616636090723924077723701495211511809953697296221014939493630534231554334271104152532238332438351374733819576546329785571513147109604992698811015171431767849712456379489792543587240420559688048666515176481092061484305828381067456307429909810303768019449300011233
98 435476348005294208838364697931087068596947109354523668697877616829382996954876025874764603519446576957799474996412797232689483643930199267260963352719510161262841231428410013547809607499021552780476191624806811035699449276817447816903894956565902572588579070282236992790972069599116881732950444364782289238950918407170622677225380672119569186291712
99 10059085223665846136629681637340034633468840583116816530224231746030608597400408489196112595179409096979997060697853671693321998830859042069474324029423852446810630295760541123015424035466455880870924450189953613501131139846513136705531555165022990279584308578423966610348039217857182388340728914656441637234071718320965509395453372026925117505268234187
100 236833941935720031203660283756623063294671476280321566194546048285610869304679290609887563383794452226047683611983951257480568127891625374344413203851439022850528209025966770872507490500931795473951313739963034357001681007776420275329037972550127287178688709391052752156795518591237269601583104018967604591333066953652753559678091264000000000000000000000000