0 1
1 1
2 10
3 123
4 1984
5 38765
6 899856
7 24135055
8 734381824
9 24985937241
10 939674886400
11 38697245287811
12 1731506682516480
13 83631998873272837
14 4336190248653942784
15 240186479159794548375
16 14153996066789439471616
17 884109266328681103701425
18 58346867827408911965945856
19 4056531481769213400939687691
20 296338303357039938312110080000
21 22693228248817732322565519909021
22 1817836341939316825845804150292480
23 152026610084316452666986290641059103
24 13250078455990342411114160637905731584
25 1201549176673010442561145424929368015625
26 113196851298904027050920119818653349707776
27 11063465327939283799129215922954513267678995
28 1120340247937006887722810070594821578150641664
29 117405235657577269336294783294350025009913849141
30 12717905021036444122626131951767711792496640000000
31 1422583032679933489159556204795430117029981916750631
32 164151734412545145483200520525783067159598703428239360
33 19521666371081628588220724121574942335185539214589321057
34 2390634472617815732346498304201344068271594647341062160384
35 301215412061573617600813881585479477038306706179453298046875
36 39018580182619501276350068265876584136170057797032517709070336
37 5192501401124978872230076757119727992380778944737730652397748685
38 709397966233235282376696791748085377681750949863051736692205551616
39 99431509356283075183728016497043703614683104160714128006909221884591
40 14289127511533807464016892871837179366946999460061179172356096000000000
41 2104141464497773311803563209844285592178195490815471825778610939118099641
42 317310073382569346210621727067091069176107572172058336420863057485365248000
43 48977430021491415716832832834417708454882982002314433791087438209544854059683
44 7733666035747959514191841906445256859687217760764395283510001940007232087261184
45 1248636626276538335713329721708213473661650045701168159838413590757685599501953125
46 206035061922494119590886792057060028902093673171140564812547024909369784305551671296
47 34729810264381543766128355874785859585834235477078411920262779542046152678725896580535
48 5977640781332397807871378561161450499734237397999479408791584758999729480321142886498304
49 1050124654822636396336284528427701433925458509687741144847196193408828136196094503514017041
50 188217588393308418899546278530324046596843278416675458162010578951943250224611328000000000000
51 34404818107211401483930091179954249638173603193615508351283669853319875248039617666614113643051
52 6411443138703525170088988323872663057834799799016282912479610701754946997281131552083927304765440
53 1217624959316061187137907254804275163171045214885992550887789737346238391862205174927309227050535677
54 235581902089666741339112655768450859224559350038124041849981886767963939585078288862985285683835305984
55 46418993572850346751481479132664863325261830953232575033921290204936668550821727836623998594222412109375
56 9311824616777010901992756717542326073694265205546010651009115747847898311377437250991655456418926382022656
57 1901182462128268601601562632381729809064565439907197215574155846199355690517249898828454481258790095535178345
58 394940797314560763990001367915780294150410508226946735904739244240605944718149210131058825425154686137533464576
59 83451273937885014448083970483906802980174020531234498499450485769004803497277237254490460761523922086353127229491
60 17930996712064633174593128013264162015670180939772118407138136097349572321760030796921812155770077184000000000000000
61 3916769583974985641314515572960196153862474153840506458073622033814105388233505277541526608371599167065827840992467861
62 869539143959503970215510826500538051699840462920358322989722997300190360356515912881788010747252950194305826896027320320
63 196144768783703572542219393766239480428950105635634421107590946444702274625830345339750178546599008642989619434900622945863
64 44945184159250630770892549103948841301807474349567236041364654869611049930337348922093602522793421303689220711601179442806784
65 10459334566033860973755112964241711796814006874367650494493275926925010500156358005159860764748370232788493311953211090087890625
66 2471372014289403602249225056288885029263327068028916034179693194916892934972079424668705549379952835609194279044180117678159036416
67 592771159180200785484704814773339561456136766016658039971464195032001510159443650228174478658864510779654853581204733678487678719675
68 144296372588730704915681773692442159495094124101764116929683474276691828022834600170426239791235211765484784966160989858309151333023744
69 35641044930308820440052029671772463651029191874697743514112822627632891114487014251871447875899985643890557383682923190554165865501264941
70 8930627515903030749696920993424837222639579166041287099456919125070264213158119091440674885049721804832919003787402086973440000000000000000
71 2269668468525068459152870499986065163796523146218566805200432475688736214150944720909686005343855303365770691142060031885803233394336189061071
72 584933560665061138123004664116138923542670775486454891358620102074251210742664673131601867668673959524884168898856463204202997743401619391774720
73 152838016140925760018392020545446591614731300129056991803201384507961857450996661791550404744919525336038171134472294339546364615145068476394652697
74 40481468740476102141929351609609726627806323355409909146327192388256506690160272943938739692544727490572861255444035756932968854424987287455304515584
75 10866821999988132790251154194885151271483266534275854303865491617057651929035291288848952188275038553659794909489569716525909907578951829082489013671875
76 2955927087518013479406695068038616460142964477252169610710436806200188775804687403844988387846767081862351519917054179834186912850140760777520196224024576
77 814620185295889540173957192313601872995874070410097472083047114714720180341897006846227299751991905058548511022246181901561926693862794665415167181807390405
78 227412434954550014740589874197926151931150178500282775378267455570511318934604025502996100802631389298643099525205486316115576333108461117526892710452564852736
79 64298370556816089856858757471147683728263901829689965664819579337420621055745373251379314340937945812482156679132370750503440595843836993033399165400390360626391
80 18409556436680465713105111446566519745050708581545218641208125838277796971874290929685104470141759457702655812218642017022361839013001174062202880000000000000000000
81 5336749917399621721282612501746732841725230363381451403562200315586217604733024716455937239273058527086496711542273991550990582230841431222686771437591210977363309681
82 1566155034286877725617331691235240899256819688708064737802712631443562645909811072815729677087792528746074230209831892966259907981542927154979863938647811943659145789440
83 465214020413863482214328356352807228685011637476035569767773512319323763967041783431699680247918813338669495107278647748196055283153444058043486041736727375464835948301643
84 139851869129354543935412386288038075802957393268020133993700534696017061736548472325457445588574844619299665421279772890874944564401806058299623535036586433290214028433424384
85 42542200250492044950043785471940562569479326625283654010046718063097385364949921121505045900818784640248792486274818286988147249675282584062883647582754858847922992706298828125
86 13093265743194431593917699716021052345748394821605136542120967782234954526143562423620792462531679398856331231970240556415036569340488437217829641104616204987070153114211252699136
87 4076560735170320046963385052884712857093136270318556750532391000686457240386328422554579526386369022233281765948260666151187818220796659434188077363936083045089399493924821083416415
88 1283809571974311516850403647771123697126067601762074224513093981327090817674175748367740511306898188994701683986709183776257826498251602740728065760298363067106191366318162808336809984
89 408895371551011547828830225336748250203800427562188216455756318231322695466815715322806667366304040405317922943298096981305393101585774607084910199081637455594015309771236075295362576841
90 131696442377208933019680566958456405128061968144094152956616155224043757506190581245628777690965415322418228701047135001332092894937052495110231597526516257320320630784000000000000000000000
91 42887696478592771525226335415312521055980511517205107835987224993737412910092748080154777698960390444011003080430778885610668328760821248924123320265707051030923173853628078453533081894500691
92 14120040733314356062688944230928745624352424605449899304524328268099751658158042777870787928316316234264880637653307830651541530020798419724429396314258504441324444177504777273883107301471027200
93 4699293522130693980627776672782693726047818436876839795907184323804315487655898801287022272428865530157086011604136151386695330691157879728213193824185986505206805561432032762218909316579510768117
94 1580783943847781225427462599042475248219704585653755215666701577454022247453301940985441570826019007770776519211924855237423140978356043438361867089262328514353482960154574202080404746211649004765184
95 537411256945281635896189070529514142510526844270355451489813835139046936340892122787045235672605120045920637346672889616180332980604928195543048361830112492165605573196279553866433673512935638427734375
96 184623635393914989260599379001532530610015570756960583760016697540807224229295634483307709030880518797855788825015269097656044002714998287385531907749338433800778200510325300696324903932843618519111172096
97 64086583218761346737012755372195887887513352673462892161101858640684627719459066299801552870464638003091483559018092044612641170790750286339184457797918535544050417638486928943364924506681269791010764344865
98 22475023744678735214561261749249114131113159569640069758718486989966812162641306642490345647912047519969736484328136557672679218199424914938571733442249331049674320726823602151853747470759065947954050127364096
99 7962350541480978973255004267949910687087361763454531714826209664759511880380420644455714547936123831765848030111032794842512742682192582210887817193194615436728267384273252461702056897578894211257580966911139291
100 2849353235900660000493410796466798920209391049799805339808512787209264556178839881925616124208781404613183756270053524746088071821033775978692948549951902768444094746521993266110909229563904000000000000000000000000