0 1
1 1
2 5
3 58
4 1181
5 36696
6 1601497
7 92969920
8 6908883417
9 638746871680
10 71860612355981
11 9664570175364864
12 1531263494465900725
13 282321785979644121088
14 59935663751282958139425
15 14517627118656645274771456
16 3980008380007702720451029553
17 1226189930561023692489563013120
18 421848995147889177382906673597077
19 161139960060462245806161830354944000
20 67992083574406670729645610774372915021
21 31542170140862020117543709183953188683776
22 16019623158969418549102036001817461242912745
23 8872528291707588082495568889752552581877465088
24 5339765506965495485218340472963825745907018895625
25 3480521707011335893530718466177087262805364756709376
26 2449571737148121813528229388617306108671752131961168157
27 1856234129107870990139921001114474905479875697756591882240
28 1510538904412805209565598177680047196383747358458931588284517
29 1316816673381443553162795252373104559654558019557364072448000000
30 1226932976177230736078133036214405650679305726166590062151338825521
31 1219241888772383163410690771169823261090968501560766579734610448482304
32 1289619083202110660051789902675048982956448798522437259300655561742028385
33 1449162360532162888804249685868942596367986496105629971335229947705617809408
34 1726974827360542657307852114251175741672106637742270721184274003426702176953125
35 2178921024422232163143255523756080913162081103771731534463408131754329275164000256
36 2906008153748527943038445572070734139490851733455468691940669217377828132581697893373
37 4090744084351153587431511008106851412540847410719563664529374916986998210400228894310400
38 6069351305191967787181734961534113027082231397308492679638067671775838657897030689404562937
39 9478344992363779678630393075649532592209195532815330264511564318613248154405793955840000000000
40 15560298093172751685014797266300776443788765467468982774734751009117741299198813417271694754138681
41 26820715378535318143435850448168873660400833276431234560974781475732862075644483702876995881057386496
42 48482699677575765939909099851213914078861643679314042214370961964233343564596604988147350570884898855085
43 91809474322688695021295875367867568900196489341116918781347375265254034612312779744029054741073828981506048
44 181934262869572557642158748051535208812591884172350609810841408853865211513394083958355633356191194451470703125
45 376903438743859199061084556706750426425176062841701121978244648352614288556056485687797298291078830324825190301696
46 815484322214210639333201115885334048571914412298937679827156677708780647157667862962316683778201005611638885449608257
47 1841069236506775036996957962403478788238260763941246964478504118431837152117642637052940843662666253017184492516341186560
48 4333206235112124173652088583401515060719488475919638434103416780291172991615665915665482851152009014171627332069980804181137
49 10623429135132226191027953033973216579268050760786404090493440376869008417669756571776709370141165812943869659431567360000000000
50 27107054401409976188554491402992443144178959352209868801403809801419265219621923678500581426408310094163853858080700467978800728501
51 71931998338731056814207608598228759673713931979864648126854012396527539251620395049028058395107748072948260557731012336226436093313024
52 198361385872298913404618731894576562658699079632222930347379574930945734445491765426563646377423688572918556765633199517928173991906089645
53 568031844619284182157735379826180788383861450821080703957131024361265156941392002845053956860105735483366496772459455876929597715693497745408
54 1687973951836215809293844187524056454315531612720781717664876031850390620199413596236584807438716104413761088145266347414080729586970888916015625
55 5201687675065009473749982922017005781114837177176527105519504700375884301503013840738888209384559981342839391134356926705056220794526210794083844096
56 16612181219627830389730239594477323999768415736465824287276791871724110685875959696312307862478532744352761769073806531542583887068009640152959676194153
57 54946641438748371409276618227931295384868795035235551050229364787174109641904061896377703929341375059655432167792847138523135516803534201611827616709345280
58 188115834027709352401204759397680463973646927555884037935420360258198239219383528807820265375544149243585909300526976763280995247309899584083203319238341459517
59 666232400829375908619243223214994345201575391313550634952876101649060573303295920716060178697559275425896126693066383612639338692919444943595141857280000000000000
60 2439480052693921202811563422039155887942571220218417690197594564800021409650523918004287866494194324711086239141498916147596599240913725616179892698132235436177251781
61 9230024817340853353160524977980310364964531136094150603471860637894971132303897259878890060915933911952215400505953397210929803674665440325902761336486131397256215003136
62 36067258434437526197263258730149938933057427219711751646201510996716408728651919611845999075272467782910023645273415090421533523001733600905921547293090775871673260039372625
63 145480881570168698895233888091258432815557944864962458328839597416466247237552251783875656831583934953860564673133177088583473966776816128900847414515307975133877455800697356288
64 605432936492735827981578052856240142930329126102625006385973913264447011638146050729797589326303106090593047532129191417379952402989231715163763589092215759940596984320465087890625
65 2598273729388718190116325494142886177040336203786333848238819785753851278503539413371602740992288410845087451895562977726524895200143075559495680927011224240949987961259861197933510656
66 11493709772504593199368171492241045342194517952689589174144346633654602313499020078614585773954667117204716751002736878348790524874790330110200600230105119504111094458202678461752710102597
67 52383652246616709345963050075700254320178661645122770186061731055499797630542497843305519902176052990662416177157173034754668682616183680251503288757694766861025790820296226319353285108039680
68 245867469160205734194964832702392918403290494272998066440025049422129606636229837715957064916374879393486055130084604462863550007383816204728466336079699506246104903082115761915338472255923850077
69 1187930834662889272596536932513260767391550338112771959761752068551716213508112673416360757586574521080934588773640717634160153263589975314572992924202820236144834768251184123371061248000000000000000
70 5905903518619047441496583309771287402951567091221377909141362346153160357941596387791754092916199528238066446303239288412989029268217827219661216787508470537474873445929753987400053411613125454396548121
71 30200353419020920064719193774679641350543762774850447989413237715850619858253109109683472182572305063175567708713842688708894936963002623654287703657675106493014741150520537609644132737683245048773239373824
72 158780955414069641258854320628916262724130635559173318004364700136850009435487664371394089137059198472223733327139545244072042727394862349648990121999231234698623171561994480534066179327205266035856132834314905
73 857986343413809117879934482862768327672657207165710855452381207456223079864045775783480386730979933276096629166882529091056922213445000001763272510777794726193660776837802726262670666588812324914890161936178085888
74 4763182794508443198452488810560801159890589202672123664401711242129556232041900880313163070026099440360211214908472413420498190210311097000705359083544830501494611504759062360979002458767844908156457486447296142578125
75 27157678459959591027279692161441324546415968734708827895799807775687660678117068968101165209198356226168679258968747169822159692685856923276944824803562537661635439271906145921634192475829305283310032583255221818544357376
76 158969672457588728715869935681658282440589315738518784703413094205646703341370474183493087086155325629497979130868104150147734996536217843307583568492315093498285988129848617050795226893784205968344134427176030308826123307893
77 955023012241923539556992834606801896857443294750427193389359276716899107407496192509826323517687325026324869338848865907854055083851099495194930732355968566513371251064220301959967929088279162610309733703698002783853878402088960
78 5886359597736491279975203373443769646805727009000787120038721717513779872184763356944309204164568511104875984730165698587586239451414439411771919154268126189084935949137636339877605821474407927624676463166234090443303954835525816417
79 37211079700402474285974112490540783654526718504921476007364558911739096000441700244453498902879593377535535064554671868646709391918967903886056802590749969440921575044373256149091423754390082769806947244181588518371328000000000000000000
80 241186465994647249789064269341107063419094696803622651453025635742273582563982733577339064672919628186337450527278171152013552045303392073404639300897478740591480844003750663695911491057332271790866060868309576993292281867488278375164679921
81 1602340530805917744445981259198839659048003834871199582415453513147045949710485658555686070048188748959960574660193695290053970564329327734017353169322043248878297170270757234080334341292106494852431114958525337982696327872873035284088142954496
82 10908052768377403587907742809406678928028571104564410270634964512355179371870007722719427273982398789481696555762804645673502106753638682919515753767866048629829089778423314482895936611321151309182401366586419355695977934127679973740848763279818965
83 76068109590227840658291645764703188666932726101810687441917092366596999458829153176531286920114895256107963164319678862926137814100802444968571475028628075144866834671436362009229456409743259875782327750542933372114192479582604784619407108007482359808
84 543245936593699816304529291443230651868376939654163491466991120705222959175181328102978281672868953658106841224356487299571782664048767373893321390430713467579814941545940531336598995108188122103609013216308974773659031224772075107241220884113311767578125
85 3971981670615798260804737500335074861740699513442803327733078749420947133718243334855234333485934966350825337259864934061254542564741643520151515004022251435466687249995253755807680358208718223347541582386622226306385388668396392889654447619607571011056173056
86 29724606445792574295459930121256305306352562155793240409040401938743238464342655904748819760066660360872573857001354103667572654175387416725649058156563000815070530898519448720732479252659299296054672918392159558989681443992726337604177673261074471204491396238377
87 227618255240411018471572432822276957875608679837707023590487074299588752147095782162910281140167803936474198703834463290227089187840764865857839922346524281270593002914508457493690248653070395375063871719034989025063964242200407236261348723645752905454132440491622400
88 1783063345828718436224894788876361368257161098997025341131241449599073910454573927131491182374187709275786636721478249792564298221534283841145596857677138914546548639499556080353825913719597742197005028075484160084890698883532673138042989201052740049140781030907204833737
89 14285133832166895860382199460270114087643744871593804445438117995067894047851080272742496803013729735750864432052832764717191640713096794069143357853449898091891140800369577825839831127336727088711234873465780348396924809441953816147542107778483448971264000000000000000000000
90 117017638240631975152292547008167676874192944081403343264899983852703895614295786948883699156908259562307336786124362298392406866434457885730099703386110570229429366045962330235664687228443285578750275038735179914309175889969160858821238905766027204286842862161603872881093612381
91 979855001013535633453717816286547608762342041325589443134592073589287116356667829986363117075350749040853873288978128684505949537526559422982981346700243859898069454568564170213662578341021619840971097655730267521205608743167478886830103532028044190727586856561898249482267005026304
92 8385173783241520478096138628785309265348972385135378286260219783126506079545835280986070240776030744873643481777169951504670801946562575472989800533944931903071829178406604699622952558870049918876493560709265095312691977485917297680832039735234818445024672317537595938300798233103606565
93 73316313524750415338547376475502785232139151447506587746789445813486296929542913205621329705350301400177567038885369951187721875587945662398237634716860798031373271705925370336153843708423845641840428133263569852309480042690413420601433711468552354893812487793385097110155114136637745922048
94 654829378616025336646722580688568571636010789540639130467538781631288547507379095188914592095288625317909050525651759348584916831273628025901209072585183153789196889717699405677526018790580393010288402032042084304290956572935697949610496318105211470195109435434776730661499012823581695556640625
95 5973067897844577577630189117021779088210322328670486251139964186469883094350796622970184150395004884682524004738293224765690776276607648172579930908787827131375573083100313141222946948665630717113633908176681574884164148010397295166727610662579759369347521045884189018928754918524745670581127479296
96 55630544187512035210159233669530604991163665261700639865270254052719021102171055816291222056685351217438350902089166802585740474351062648364372269080252171018177569102717531783001801972162799988029558197941052425015924185010218289198553290852380085096732553312363324937645405869741610820751867489084193
97 528910865151635337398696406872078868675784691072467858867112891961058686492126964206691369661121476743433630194079405225752497398942864296514533549729732546773338720876699845465223154405747691897842723693623710400690713510589677448570679014010911391883281541001028269151818743308118807316695877514050928640
98 5132319176973639192610669167188676413807219253901858712858773629764887051122687409905243984955336480563499987918396822205816884910808625240080807112571043281491020069962525110702557906754024186270898585262734687831853781494624191023739654262025650473085898044351049574852327043947765594956547218889425573908837
99 50817971229335971714294562842884962902441090883766340348096443763358750368808033300392354230388318549838441395000232274727536839758905357201973982095475279824869852720264081641861499518404607015164280155300115649013628854219363945835082569563073580608187478360387667133415717372429174508093440000000000000000000000
100 513340801530899875246750722298354502912414415720213586152794153342060911397894801075799505195795759729739284524908335217874238911677786711171776152266702475635050981875928301827045918984930941234754832665307024371984285930691199948607506771512352689088208327755202094214455727609881472904675150671225976365017936333501