0 1
1 1
2 2
3 6
4 38
5 315
6 3932
7 58828
8 1049108
9 21523445
10 500010024
11 12968712306
12 371504436220
13 11649042561247
14 396857394156656
15 14596463012746392
16 576460752571867208
17 24330595937833434249
18 1092955779880370116836
19 52063675148955620766430
20 2621440000000512000336088
21 139109214723475774404365651
22 7759724485550471046210217080
23 453923217387998087703370280676
24 27786162017714254114374942946664
25 1776356839400250464677810669726573
26 118386915003983794533826539130917032
27 8211601634130329073115734182784166322
28 591884341308095979695300830233544040948
29 44270450916572605768307383012603726318695
30 3431518868244150000000478296919683050223728
31 275309260172955418687268435952569592839431216
32 22835963083295358096932613290123785208005263632
33 1956212728602439815751758029313100554902275927185
34 172891748608362000167853687031859217155144214970656
35 15750107133630695656454091905907262116670612201540950
36 1477602207273840622329353830181739490925362439547092964
37 142636958861861938028085541702646391163883730856354046539
38 14156734236578868185005648063923661874793961023847964868968
39 1443527531565015288971659602421654614489654756162739127843900
40 151115727451828646838272000000002748779069440000524615690496336
41 16230215007715999984309746841016417755925479636117695052745584821
42 1787273066015435385199666335288743837138500859993280701722013159616
43 201671783337561250231439317311767815794279796965256883175322874406946
44 23304247995006932427786427376958818617616868863649075511541163295670668
45 2756262716126012727718324248837918774939228683251852565768239034926177175
46 333482025008633415550656887474352151088461812683623800732956886545574396432
47 41254513441111155560283491342067348456365371290895807634492825828579748777288
48 5215646648577701241401427346349696752570361542956567860856630590362571747297680
49 673568619247138273916003283860936445409663306727327238845042759556787101006770425
50 88817841970012523233890533447265625000000059604644775390625000000003906250025000520
51 11953052010731847837972485116401253281054676397978144286171685148714900690309859354126
52 1641120723789732422829595333572130526647676568483041788712225666651354204015696909492744
53 229781586462478416344128363397214391684277859704581517400991800750723779331605880200529747
54 32797389305654067040078530903086302894813042945887443192454706077324473921828920966546387056
55 4770404840625017486782933250885164084350124882627593382339314942441887978930532883125187354708
56 706824329168419344712878625161279059570734333148790045451651181581551051172495077413509203498680
57 106650260847994421762160352564492423511451279903380718219213471930809521648120527715841388131700509
58 16381951559841331722102447800512025033908808050995690586707305320579110958121232522268284012032164680
59 2560864970639256403514700858757623088553245004510870547924901531049454392068953050819953079307623325690
60 407280649839077145744356268948121698880507084800000003684565328678889304423197415777865398766595163133296
61 65880988217589703066098046216682443766013880188451010751396554487126658926980087132758781705311647119347831
62 10835851977034274569217957897765882040607185110995254357775951994616828030418241423906085594017595663035925440
63 1811690764658468610951591367755281923816024005734055030396466611692600931072431481256396529774306402537617968608
64 307828173409331868845930000782371982852185463050511302093444121935285118226756892111414050784118573525763518104608
65 53140401267391698856965682265140662171002913263534262971454748444076824070037706748692585279070506716568670639330337
66 9318066693448768373920155907764791317034923893157737138532736998203081522731447238159644323158529559800298410581694832
67 1659231494345974453825143481631968312493152301774315610009418774805185161573495121899273450522469951235049931258582479718
68 299962632016726347900546981051202900088312892742310206225484853227401971853389834347272128012633323594910731218524138006112
69 55043770377994907784220598392811907508059993056807545710474740605765492973066498721331341267080974610239200257772638775122475
70 10250257257847745306114505454047933695719813124231861902803500000541169560379521116689596608490000000001937780329201291740060864
71 1936664601996208504629817441036990552782981338153208878970098463200766943648464221162961752453192938266173367553842949434965704236
72 371173746856680552319620139861510684339865287452129247015760698918718337622862213466300204727795779822147996205127549935337919009144
73 72146610594570456988860681236315484833968350083647932301815057663251929378881132794290653181521516094973727510825997327317295822342597
74 14219539916117783706881772191505600061604638919738008537355406428760478382837974555432087896952482502308802580800806727072298436329997656
75 2841211051741725554657369494346405049305275437400815127282001327860586955952227010592641230382762496266812135559477447550743818283207673458
76 575425926162717748482606091687973539797395310800788695798331411346828638130236107443604977653835557575786769631814393021887106273193985068604
77 118104138881858431034268441010109932777970151189526289814794400908633888232926196279517641038471270708196587476820577047975369646748083523301103
78 24561473155855520911145682692348809411202141268545612258499416276735174264546399056875966245673917576200500818483499657631343933821684196434638384
79 5174675551082601008919469805814536064358176585683464989094506796005708304409324954387453529160230531445023585395991605558695718772701177984502150520
80 1104279415486490205989560937964324072392177435547261848826003875807887360000166153499473114484112975882535043072002882303831885861618200954798411777312
81 238655536905652057243239251790582203458112426519619256925042804072885993440258404229583386067120189120419282493264441288000494525822170135982103691771881
82 52226635311145726425798834442432173085843162653972035925279644615666445740722259801751844318802991711537804791716663346405125849075190836591957850342819472
83 11571071552921941553173953869869457719076061077729558477347220620855862410614641544303864784259488618378544876223546731599940267539491189390509962305706100286
84 2595079981115032871192142151231635692672235514359571515873815757541423892862716494154071961240955461967143548138104434129660214194984166169979868794240443501128
85 589060313696787644085335276822623228683813883577604177992372588865815339959735668445950088856230826062465163278766655627783493942587895604936702660716934621706595
86 135312637715179126773856180553848126390128323143011281451081006451305194433023340625504647167990792550102881436486607672031109493135339075619225029216190959959672632
87 31450367859286241913165752656398631802566424525057215273300973254846989773415305570635438861637926881903441391708636819454623752551425670575526143349574926614672610820
88 7395413834903250313537774473962019116697301567954930840427906163195751937308620544347607819025392196128828768914617952458347636027901697081471921449880460209348890067720
89 1759100244979012932168839012154923378366657561770312648347919649448955406232200658550773437464597868646369128969100732151877381183498683921273440923644952728762899643777485
90 423207489143702179662720709558975343057915563346639981800008698583095207461294655664450096977372978752360287682194216879094425740724483492163704340915291805971680179413325904
91 102966348884859360375511120768913136889399445602120451132705314202710003566040168227248214218099771588560805022446856297680608102986801809340497868437705340049170752864580743626
92 25331580817194002303836772902190766207241054009795867550774877234792710543955997746751396857428806729846592684402383536359681745789949638101367768952030181309274555503154898844500
93 6300880910029269948481626815866929165097559936074245752867286786876944633127186034577609118544939335368376171484141984447439954047393098236355444507965722952091183336112398124341815
94 1584383785134423221657035595151528901054263181989916887430124723511645860092587966213044781580966672923993405998786917863076206715320079929870711126933158667912395371382395517112682656
95 402706742914834171037415318541704946787412887212777910756031892462937415492730412401540677651218823570072805747008545449548873932564104126241154735927580474389040192021650293350952782224
96 103451583604077070732167321038945897784939181735163756427007769056497826594256866545036043320603314558245291573535995469179030554304861239647370793272661876612968651195404595019494024168992
97 26856937833599801381691809527909773312032935958937696726494999551631794925672156166294185666142903504386635267206245669498797347099065123671240661280884821129314516474150542362617069992194609
98 7045297659497381380902611241083212892227571967789436928942497669610721835054046087811265313487432146075912525507115997747752778519446332375841399115415723005342636983413769820645892210703112628
99 1867321402271347336652464169842451720180145274150207588031616022341174598258977391017225505101657741050206964088627911818784999983691564750084940002047641597202983298238206871152011563786383557950
100 500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000002000000000200000000000000000004000000000810002040