0 1
1 1
2 10
3 141
4 9592
5 159245
6 86252976
7 908888155
8 1682479423360
9 128805405787953
10 93998774487116800
11 1099662085349496911
12 44830846497021739693056
13 147548082727234113659293
14 3534565745374740945151080448
15 1613371163531618738559582856125
16 3336345752003671647684392474607616
17 17324499137903800119756841697706257
18 5290253533994542871390823833786016202752
19 12669072276694900426399282998976486725367
20 6846448363132415822087362397495196240609280000
21 1387960327343836340930162036246405339877784883001
22 4461908645033314748938819962461004028098555687731200
23 23469826680943923781341719541484901009312709540224507
24 122295690078462635444333771273953434858979864102463871123456
25 742155107579659502357254919304039884697192600432994275015625
26 54096896882199285217770616529882771366309746457780614815155224576
27 53368138412841771799683611956644857574526442380278945406312610999085
28 1081736131925833812275526449209491155998422772536958682055305497201868800
29 782857606250106900539603828815876274360764455260706864343163551917891629
30 23972084466049741488009155972545861800232156140378617960685165186609315840000000
31 4527647275426236303631501688586582565419348953715118964613003421480885783800931
32 90142777034967916535291220368059693198809320445359808423282070043095431393347010297856
33 39457357901631105081122797336479357355068625854005649660223019752553912431921732867956417
34 269409089421727336973820957969525213803202129530982307026981512688085556489671088398567211008
35 103908305018619081372739379940815693346105936085034017701154162939664240684522859336968090234375
36 91172767452459548635148022735654261511360104468593237950550880967818214410390393866671863265908228096
37 3926439766973430645722388520655562657677514755181301019269297303598424245478246299234660069836373557
38 82581067258043574355423271512863231620862559757386007204782851171394073216033276677781452088493115866873856
39 310047983546404265117805959298430605584527842454368562908913585548168670531339822220232213673697931161711014485
40 31927664872277384735884991469241412052501126297452207962491138303417837758303510967669012484515482526810112000000000
41 1085883398966258592188112904932323563522228079047887104948254432069472327979866394991520703566065119127902103041641
42 1150709991515851456031517689336276144471340152700442333397822497221602804552846725016937434845095962245853573443395350691840
43 24368107685597786201386879959155489151843430226862867240009485729723755524920210767021578884772971762013255333643395673327
44 15897993253977721051390952557139224186779485777642592050920032233963586873964572173125705701901498050069110700690528703670388785152
45 46847496908994365365894459521440578899506946229289933891201401302259561405806634780253495819565705266642245348975051247420275869140625
46 88462664912598153315531543151508574265266918027275824113236274842397741119404598329835855411892556257924493436183167095005616727115431936
47 21338751986212459069005909668296955620412698491883267324984307447373698796975538598917582513033259518431863808784916423383372623008273075
48 299578785909865548960011787229858861268408448090180834398315425334578564554077429063567190664564377433864438809661644665138451033426890087209107456
49 48336831120757405570556437118698195930059012759015982053557191471039374284822960394101685049923483483095586863372017204531484284538730245080560049
50 3597100400560476295864176084973081327048117356241959523546605739000351473888491626275484366136061061730248234045628608712518183631908149133312000000000000
51 4814012016779305040425870968242087380898293329554362659691851463884291702316954693991079790807262257777440964394122467881348152741339116370708867829103208701
52 240549726857837545401703780650532448922555651870077940041112125326398350617776297866950030745617120649933221693702469021464971069777746285948696234289907426656256
53 1964578925906484890795357853110756879296086628956728361468745602515536325222153771990171732783796565557674395042684310209982916717277411536517760464256225078213
54 70761692856573417880810406124641281985996059954478837253528301079827503298458625809031347554760329931062136132586461986002926800245265667662818768904245036830301674799104
55 1495620006305708823898799658636966934377431701496834756226736592175127291684852900419296967987392492401212529945085074512111094494390930872898740943934224381914207763671875
56 7535629564389192919189895746981014161330521870721002731850548069348003376298780948543419339433829905613364926383228995831630009354155428258252205597263597525053173562586542637056
57 5777538732065344864315473712067043269437497652207377292952839174209996980679806800110780566410188268674238587323594255771931987048891193243904174942687166425444725391016777039954897
58 15683126428319332087977099171745124882456216657444601419015136183559850317584218364555686198543645582267689211889223872216321608499570082320636918980043171565665183793247340579537289216
59 710297480605337032832860432365021456069786523202380790114564511583848127613101026951226073787743723942493863021911520725041535587643655401702524933548667644984578150320367465486719167
60 684473110333063368353521764870116621526095280805217639549977623926288189123356689706098991486609597917629478184375170814901399950334631898161948146865630928718165314672742194426675200000000000000
61 66879772179854216925754441354480898244972608053886508894118240277743333161545402685482756683863850572796022385974125676412250935605940076123932139324004660734621169939232790535468244049443661
62 279285875391758426554309358567942778981283107730203062381419494704480952522802934235296326042740256045087391032376450214684653229788316181694115390167317216111855714440479136745181906435165573852692480
63 40484398254696376895777479487713656601324695700475284942175748081674000311512018947789987430147644669071298858606083541303362847388135613473767603569176081699315863836799308023292623916856208061007530790901
64 2976797420347428173279349016248573127849956989914111104578730929775265928320252227257506483853121623461372346485743282435943577504048360315145760471831167302196878135003262060802385199612822063054777280544899072
65 99965950536998306540165068539366279127987133393932384842644541685381467375367328513722862427089507223275239275322737478278894777813613090326871340596422271673128439317518874072271143310863647383832132965087890625
66 1071690506765880260367775285910885995648461006359052535385959390162220488703507311530469152160850085166480662907256393077161791954857574698058403745197311410398612728728021474381715137196718268417940821914981403434418176
67 121028031738487993490070398396662956678100745084009736349124908243910464247483117144730198261563886615992739991110982900473556541411551194559417793038139052308447402630427701526263327406667364912480523177439454291815
68 85586592077142760959035255814955793755047937236671129129960273182226317968833854012543077792277782376757262941497097967009448474698784665558236452620230284627562754112971434414205368959082971137101487893922455834545614078607360
69 345579875804589640446239485150093157983202559751849589002947768992696942136708519282289452084249678845631668111106781563541367817793824472787239669828985449794919567548408807734682793801663795452314009780200011259112675881639721433
70 79151782645521871375542616336996650632089557296214887940899141715274019125121531538497295237178694856476355001525101295471282522155929316170157668332393620503781554213803217747420373960247885099073467984465823741645946880000000000000000
71 3294183554470152479043870633714919291035130475154966429800559231474281149652728726187291388467569358926931254757549269000897337715723498371080042702008688538348279028190920582544744234597462690608359386951052709763877457423832404971
72 106795820212544145481760577525253570121201826492896873574693683470126971086877981352888793055922326793816762823633425811967024884397491292388133329555052733234154837299355070943957391266724385195273395724331491496255190833154532356013401420333056
73 645007359029048479879914360030608751457250250633430535465740736522472945112923979872243767756023045621527243636246784946963414509335917696805975844456776885646134854991670802843316393616458186147567300392245301266639330240282115303480001673
74 30417481089478788830997514575684428307107894990215565679141410373424324700676989453796855967168347493322487089979185756646949207806194554296839943249635812965901975136948980601258674719667493525899566553416406740439353886823540646803854426264890769408
75 24789153766099202435936870700055955133010850007497463529553723547976798729485464730538171623519384099109102678372348747756810222012131341775582091238867962279279247832949315075784128471138067119495578514292830579306619504691629102835460844275897979736328125
76 1126045314542512225447571522650407956492612603119091561147605178645414571457970843347972196652296546587554595791169599418374916073297921870801587504228181026510918938150605391391856918250486589637800548447968500289460845212960802164293383049758786888106640408576
77 4040334973529147073212841756081139719737867143745629307403043567867096586941951159996442813818875205229491839882933104093416855471053190570326447525836733789971440639896551062243200866594822783854350362014569263154537678625644549257968191348638449555152079888157
78 1461761889753762735122280635508928916013246129846674729193350848079894735304557056780872764187478572396723250662068934442958818763793341951181863291922841786644602985426116877627397468521967344159228648413022459644089957423607554073608979431497432462520393945800845033472
79 9258717989538942074777474629656644411221657700372804812611354179812638497506606032310669032633192495824296462126615443085119337181020423987196665053183638434756110139787154044933131263340580862791667990220981172894734771634885791045796446011577186972704373296022867
80 1533826217143533874738569684766748702031673338360126981667162712763104715229205556977650498938640290505416267411016505076772444187272241546078607925635865329660257297436102450403773494473420358561033584321744317369338352614890629007236809144725713711931127234560000000000000000000
81 1637695300386903231449102248729263374311058943130803110464075823776331381009259966936146526625867873025457667673860635570375991156604074007216169189699644447392215836057216161177213548473287360246774083319939619493067182505883038787132160223086995640116029912081374445060216947231201
82 623918982457399621445354412721632525891448587088790223076482356438707489834277977008045493087557900187361479016557433659487169110941247022891691845338109046646590797517497491744171566042248265156166998173942828317976703467847266142360578504611355241416697051396448411782631264899563520
83 913078803348127304044274040151195177495981900747736786676200371958691079253019559268131836398035061996622509901940941778847718705103843474385054830832400945138749562291776447848744884066217168989587739687868348510333694366389636987291471389691455743497581114698117275256452320282167
84 1053443247465532467705127220068415785418540173853229688313688986221698367988265011402748949024591749477036466803705375742818735242578113529020947494859314965074376753916562976551183876003269849176812545216453716956728377752120660495300116844369652235796739609175729006569335298346137805218713174016
85 4392214799478940531015354234763854779504562741644324454062215296737192942671292758350455517831357036795015020323168721235679862041814011920204053999213337216691962990754373118446830150857162769282871263059692227004196175926524888853295639302365263999843785501739339530012711730168006610870361328125
86 161597691095861167889656287358808311968127779121232346489777472242575638692091074918642395058478780347191247685681357987894835257390103520967826213378750070572026530037717837136281473295639391612024644368967255094178909963462652308028581784839833994062357958215257451942744394924457171027581320462073856
87 370410426819148981648354175347684841746429816477683225769930460425952110260998043952639969374649429277857410222426469555782281489779658643482451839060347870706510670348593463779616368947396499223765655034286165625567686697431707993029587998612898664194725445548866907466860115243598499162634244921730733959925
88 107672994060984167925604035172012427496238890533160338618747604109615433585449629907538411539808975087099413997888637882512159850314894384799330274097007237759787596638019078550477160051195715465167440918803407349838587098762679466078761746673164390800445649306859010924879925402971731619221898861380165849285918720
89 58078295935313269471651795200612163627862674607159779368898511008119168084268111844343440838481401475856584111212248052926329927625548135905232306060064033375747125135521342279712186232716041359031850368714706954594126923087982356300509087751453292590707141118998592729611978789662341321082223163354397216409
90 389554054097199310352865437218377436871606191280649747142008766573910228947296342581979462491467132309830864630306149903155383833935829516912635668330862368603724661192858379704160646779963326226159688000067102527672487717879276508235066059070122871071971744982611914423635712782736022129065303826497536000000000000000000000
91 63663987876794340065002132543507892469685292727481045515372437941062006951387322018988215609805363213598603330173918644766644830491160736585781585708996393647094944856642677417780705240457393933059864600689766983023571790122291455544363892667861583585192924305299204183208568608776160695660200729869409566097742363988081791
92 31685923993162142695920471725845936750968264445690160042634633281817909522033400845697934874694178118626525862138222789328848673840605226337361043316592857526717951538623845298010952630581595473058491928619041319559656363788489267098811941764919324533144165877782447511397606584981744400449225212705830586497226313142172504247238656
93 219918093508428267640044192658127350541485859060878279809203897150065252305890529502210863272597586177685920486103369209787251158990947113893464361687623439447512026069121058676673930213624819128076102727108682239225674631917225176248206235798432709278336009224448591552102090808616989592770502309693143674959066824662049505411746448617
94 32391125747296039852547341744562101654151887943417206536591043468956766041202171442263942217738228397773241806334998336355049536441482230010690862073951242520115276646205729345617829824336147392708397195992504328828547251466782518201193580843722086728921511186674065343857656807715105314998897623318542540619245107543596411705592127684608
95 1269050686726602883287413287183549699200931505077292339228424186792466724558298049883069214232462804245936423992079557884638693366533443338083290206607208895602751155047221340215996828484149611141899395932617850804240765754206405638041214424142235240081445243660801130659135847262294316158525585713887661144060710397044396418082714080810546875
96 338605745251074398834496282675591683146960078152899453585424808364911343335821160816867550049327731715141170318505748689690362997571674653360747019844990031194976213216903288426240933835707617154044296630632719056328088577486675638460371192517187188535332395676681795875733760362558334700342210876411134512552499703044494915200971205552633343394185216
97 5166885933669655324402395157038572776427517729310705903369414278469052276174308004159521287656900276227718884333027427846862535496094095181689288051479579210253974703770879436376804019225047828728430141774548046995415319037647843796366685127577894040212796299326326879077581440091284772938293136353196701516749256159925819003945006361130050657
98 27331264935035694248969487170655433421585420536133218676061752293710820707359285889315104950111366454575910424389084782433611639494734822070967287198166610174161327980857951883439472181247676552649736666033362915770276372314829674271809028456827564474003172279129797291070561219871026428118689736773033510781428567570556668685133966683929217346700914139856896
99 389222139948854711326142362937545952724357251885296052095893526329781345327726866276335400865356633548492071215179503396841120282206507063393277571880751445512834884317681817301864663692782321724328285218104417461673217089295619200860057242247884210228980004846425558224594798678883344850260962168577859060768940503701475741944960405116100894221470620544014080925
100 178266682815296373941840644400315149998282539530927094482226224045580186705472232308352554716430611250666266044263486398196364790198219927092350456698091752539797008077108854213985220036859122577386213031229294858717040834706209848244698254162392426596677232679106170704683860226552032695170741991629201636769017230938871161780093812894595022848000000000000000000000000