0 1
1 1
2 12
3 207
4 9184
5 173225
6 46097856
7 729481375
8 454190410752
9 30607186160529
10 12762075858688000
11 1036636706945881151
12 3080713389889966460928
13 145084860487902521548921
14 124325137916420574135066624
15 56537825009822523196823829375
16 60143900669747281911246879195136
17 17308174722522215138026732969121825
18 47477688322582657539853434164829487104
19 12666581988987474283876527390469180600159
20 32464843106750591247829556809232616652800000
21 15563613748162913095705638678997894408816865961
22 19456196516015059476024508119459355286316003622912
23 23469661228168024069525592529847305528728549157917279
24 146579013174500415896733521211793112258981547145338814464
25 55135712508799656121549778837748873087599980465274531640625
26 103152178180273420692583867991418340940896981788778117963186176
27 183270278126183669057312094747513317911683491808242234905280566095
28 521507599591399636156282401907942555555070494389111121360192779845632
29 782857580719741237190971678037557675705288971489943366331682328009199129
30 4411783455593257524148053823428191465647420655454599008388307379814400000000
31 4527647252806608683033837607120567002910268358072829624414283775808740509826431
32 15229871613819179025672837844758842249779816329389558707425798702127961371614117888
33 34248768879923649371078045103241687253018144386005307357514588371712962261393581918273
34 108095445506106475227065051928916186390426312901642590852247803104654010438524836106993664
35 325695441511100762024138571368259915814414821689984698877495266855057104957109993086599609375
36 2530811120121373470144847861733853973108816260251674199563140863011303588896884744212947797016576
37 3926439766916154521218542868121953843146565583859720785526072519528777345976770369182459162907047785
38 15588028929374069518638381349416219473350777294047828199099182914121886552497779596330536289281515716608
39 59109263893535664799849738198662173254961427527739588071338229350385051381848181144202199684161413067710079
40 349759258794585907021193793064082597774168509325745314114504888393987634406842448857000261924557946880000000000
41 1085883398965980228812843375938298965846416349931466331360957613235514943744920939536313577184914835458677490842961
42 7118875632878910574172578554557383288266353680491315082558641510100578019641510135300652578317735342923084391516209152
43 24368107685596990322536238604191887932156322539101077929406664754739002107501135367037009029095425675175258078080808016319
44 134619040290631660246443794965378424667620337238244300578743176708144266012116110005775254690864731712120696549312789305360384
45 672985660093031004751359992383337250069300214876157224539321061667409138004780613662997352957968988164642395704714117874072265625
46 3829618658703702635698407336910325678101751393971896010374565200670809011662854407928894481407170038851879071341781400502615656103936
47 21338751986212448542518391213935883923818511066621606638053905633331152668635191249342809482329315133868743058928751905286701027884771135
48 220433595380820595218232858770737817121213106553252245874271064961812507846550472485667749219516891862418338455875090583279607338557490855936
49 819439172699686563284924422503029546181518766071908373732813096928635426302529770499850835482770280305387247733489589154653665269386434809034849
50 5726846395361085948303778423395784157324043752862713828737237399868805035447961024323883985978454120672741965627026047259204130544025600000000000000
51 37146176672488326401861188350315897890232231041997422538059410069996840252833184253656617573175758623822851553382391533258977626115445659010747524118351
52 279108705601018383711234640628210023203198317223692730528527112910868839389074866304294841582340192425821075444732422054437973262203465211745283033098354688
53 1964578925906484889266019674114732868173307097863835510279400551679550166888205751847367295865942823854829527765556855680118202055131882115342654465935876658441
54 17888250391123412414742023373742020210338981284732610471763809879264136373692985757258510608594966112415158909766846742940657854069116064367934689301891762779848704
55 121135549924495026652017181411090437364052803146497414222293660803355986808750714736198210399173393670007489351568083446077825830979037792600579436649695724261474609375
56 1111604714604170392328884440551022738905570806778982694901882391427381882942402215336619057035612402068766779501937807515399444546331225876659170558526342757348270151827456
57 8656414537007544949070104535184767267309365626253251417379458879613468753393489474793376592481830374277131093098382142070328509296522773059411811761464517848493844830234365425
58 79669203864010709057243506568525090253118351225763505287519570839315405645764109754512213653811820811559029176761335614485432266727090013913270269981944864312889593855955087392768
59 710297480605337032832125462712463954218196398797068760155536163494957611617972796211643568174992416629924450223721503535458767822306663839019316523179608070340749363856919409384303999
60 11225989446515755708930963935643411694990306841280132735907559570344206279490101808721340669796976940152632898906840526839398418629883998252682595008985779903965929905586176000000000000000
61 66879772179854216925747089807140109272170366821228332913453028648543493843118288031758949538381184773019000806692930155877615974883692941825732650070675144370591740750311780184478119892755801
62 704008200197839802071780103040050763590620761329232723835600306828333478922078992142729042557007388145049101205468242437119200427509729396810940477525335290371089584376067973664595960886493970432
63 7208391506067512084184033943687851562455295650781240818498910649628500301904559261742624382318959700353779529568582218813829284526197902317967569259356945461457332344316622380504955798844129665182207
64 81913462695958943481588844012912790677815756352130986063995384451551692034460555574546460208098016634320536433863783412702580319909608245069976811470975973715413216264195087061641452032969328286440095744
65 876570553821815514408221126717058369017024812578176194413966386049905772692976559005758149251008420288807526577589563275600578784761966111785973218802212322329036687978325616686991774692709272529449462890625
66 11084584884751217985584630111492588516075765619738457557098236325891331432265753002032461899642309626845904260177736336099281006115117979638043263912234479309029998694444273468985546993583664748016718733205569536
67 121028031738487993490070383879122943627213244823992002675314297583308962649885396452569627439769734185733034333901960905334477815828173304371833829651676716653716857633133962248695435482143013530372325749150396751775
68 1537905533755541306891273348743430808617011048775419149946106113190434911438841239767007583146700502149055636142492944941800253399977689580989043936513654295137729290663883433220618220135935713310327112715721246634934272
69 18856256835536141963724780181032525835118629629134014696201949970366778096218859149010760601820206091487059998383005835903145566383437739832917860678261837270462368082403584749445231133469158834078562005488229654647336178569
70 257048339182724005767334493823028554104765416347778362465374721251281732235005129615839756440499536280040701326986677438426130281133264291674750989325489825801748511237946221515091523773107573291643947521251737600000000000000000
71 3294183554470152479043870629820648469938501523362191495396139935563445252649656166031396260826468206422273408936443253919572504780065773849656938629520466384267640409560673417340805788661489938478749126352972765624402949386588081311
72 59661418408541254853815192660697135720996391072750302338230561700476660867843128945948631972108391212930364136357720228431954484337045316034272358110878262176508340358012919980533906332235560767816874406590412816710507068692650323345408
73 645007359029048479879914359956436453439995005086465060832651224397739527486716676369976369108348112502206897475780193000683780109274772098809729508214347491446139206134868026764934044802219157855548795532341187554282713836104910375131269521
74 9661573755664502362385949785353025525547477268687748509435441664600597501253352113561347352212819498070424441167645496845626927033129457733460200669300765356390982538937446276958047907525243967413941849871457484682183985679356298757619857752064
75 141265258736651944158068521453135044115710810986508559242491684827357501050838283800343948716623729144414257665068441385736522639919206287259454329385501556688834584379203417600251946977245030578872561577600904470096205198735050872167873382568359375
76 2233502203774906699813123753872836832431936294925410929550121032285679045944504918471486240374182979545484320190141474338072124819374319647065928444916742630922158010489871344211959757748909546898537999904576904683608936090221105794621509441157674827776
77 34293448535460889234392558178264564139226848655871416298162320376347515225149993106164578968101649659226017763019715227889620424571616511684638424712325625481595386130057673044685809750247544265777324071580695558112665210656890901486439567629450452630650105
78 586630488988824108390126126453787528270851273901462667085692723352653571227068719845547616240724804810921210583145288361870873751990040053066038462055838502013864914809504959074294799341932117372868700417627550856587547637863897052334461515729512281059679535104
79 9258717989538942074777474629655736345264285277857594621764917411962250804422893899819007085358423651503568043071152805212700922046268180909431612482133421391431256000674185142875344040692736119670224632668759518546110866275461914954702023058291853152960818744434879
80 169725419667696939591511184075516325828347087176480555789802843277823099537768243779464343794846784558471593179183725270547362526708838110504124418510236022688175020747734658370234248200742119899641766575921286767799827594502464520308597352045110886400000000000000000000
81 2769072599344678515708334513351518882882855076105129782871920351038618060560977766551424353671745795205644691765235441285782925937407915770898765067558161302798656877968954706102646416166764714208337413812631791041864746598786224083120470105595747493794053088787612782021281
82 50864416938438801922428144839760434206499196468589299547587713977567910733716024662888129666533859592129778089023834013056323948306531856512047915771022884065550769183113796072204624507930273478429686922834916856292177824489756983075243507785524946330045921546191108341657239552
83 913078803348127304044274040151194418794705607738057274310306695632748882377800470141597509841987626507584037962110565521464908787118175698365901247775016735078619425921431241816882806905121880148108335195777194869216760935624321969221063452658894520272951260123673798660125430859359
84 20234771813387837397153298981172808828867558966855338988116752940982299445747491816283284264938736250414605187185444483230534376128392178249451333896550347184947476718302191813269820988364610961809649113780447198861079373811631384785712577458181260220447051581700332765248239663174385664
85 331889056821973496277584094349398413545193110102967701442442560422296747132338156623586144522544707171469191529524221307007719697204398855087953278210411952259536524991949166007068301217433218635103690696143834314682430483589442083677850497142484028253113857171226704116737551212310791015625
86 6708940276458040544685333617307491235309984415380838965836079145916504956033616951503585956798220010024578308734531957957672930105574362276661232068009620675827993888583714836380160178835998414795845508635503508619695063545651037281825021419631963125228404730460311169937606100297143337065906176
87 132658307321601791160116852222502254887598899111599364634383745108481075088890158526558423497107925374971679234354096111397559965384868671246488355779927503724312667082733525120202066643685009178559877177846129014168388380859076710983535610147330823561741417302926942338096618131768699511157736659455
88 2827821372616511301916073229320077903355525978184862565435288235206954504337720773696847194714285900339467622629750699736815160022453567471676394153383691063135151240196185443285488010646780598064781394508188170321388346897441224591708394495236259836542552706212501764661259248450672029850864181923807232
89 58078295935313269471651795200612163593220838333180034760658058730717739359010413420727891630512980786939463958244774631837526020055575066242305887756948979555659446464441539686817350880565145581901570436299895392220444125189510914797240848594552855127146547425136520207850101098943496941799989578368444300209
90 1406036850646502550546096338576539470342560979496212043055520684089061080445694628027434143289834434261652498285224226240872116850173883000756598058562644388386401634487965488050034222970991886407560919490173374168262130823265328314240657085444327912530215554614538117044535674195272615854080000000000000000000000
91 27842132224361530763187700138642879043671993738828406659588157219003044508961010996135160907389439418781565428471256967843096090240810475700295883177213682216414049639734486168159373153811847355468279910432375362660814358266819095426564200219667150386185053325196370563723130850389879153317291897500039830367036736511
92 645075156441191797992774901543967817123247984240352593814122094513757052120355120282188229864660738055164134893550622850581203794479164065550011183686470864773206599609367315048648485550971177884970915930115666163117600848695082643765802106715946402645656302573098904174107476438876558889624706038450937230074780705619968
93 14584956094945694028431273794096541856295308429813795255636033700941911528773984425454393862440360590961863132629105989833281225020314828346891715481734246242178051250302398307379425245609265805317401879489117686617258624478136705529923066079901906338384199968296936813438812801316319072155169302705398440892335623495550440953
94 351892147835413952516457726311711675855347694845326391795070658867339703820594262330405513066338255064151894619389401376098417250834463607841482026697598311776606565640630626353135033441919169944100267149890142428852925454246125614598067629621047813136305940775439294331739258290104625651817508064685670277924285750564825673498624
95 8319906873829961661780081102093182436872811385939267793415792144795742244467507910203187655944725464548637052512625799956245461893776692510605988946292159557952271669519338037812202255574417022961381181974116724430845128679516144323486295588209481474613266281263311387998744129351504283861206673092084652428815015645158290863037109375
96 227301093297794393444559948215756998390326771149403911992630732068084180210450611615488287780567306242577282165010589987307997406571426984731566364450717363398453006308347993299977769966698581907843042285546950974326560641063323501573152068050220079005348862419433379934023090010847712915694822066626000339952271536380790000865883860238336
97 5166885933669655324402395157038572776427345956118104307303584683026909058264865783136936710285021053380240732377290356993361328218535904210371480065838182626128382897823032417798815103552405167239981686838113108253640620362113959526962617691953864556773269520047113351180796938582780073520910560166137746762543533232927263951916879018504323265
98 135552454131519591180768547440419212104317913887875400609383966753401173492207278219567973738224857863428834739553926101530104232005382968613182241575837658939583874740174476927210018263576981875457702752184199529254227101297769927543418914130837021900036948066566927450257356393035226739992829180684016817495342974641179855388386723268124693495808
99 3487336305081868551831490818328786223189804612708480907841676127346458297131761451634396937375815070249436799049236688668466888962568977252265332685141174092441905574379804493598855037274505897322277282852272416059853314604577539774384232682882824694784537954908006504756341244018020787680178061138007291243227416822819544827104251268674839828086401999
100 96438860338098520142731540506508077662200457337852261798919911050997585173835539800198596379042141337415846848506847794673279679833029248380710521203786561826717724974497192687474633464683134445076660346453695896059865160159585036642624666352071906088225676783836358957280970387132435824669296642497328180406776775656023582467686400000000000000000000000000