0 1
1 1
2 2
3 6
4 36
5 325
6 3924
7 58996
8 1049088
9 21526641
10 500010000
11 12968792826
12 371504434176
13 11649044974645
14 396857394156608
15 14596463098125000
16 576460752571858944
17 24330595941321312961
18 1092955779880368226560
19 52063675149116964615310
20 2621440000000512000000000
21 139109214723484114259087301
22 7759724485550471046210216960
23 453923217387998564108249237628
24 27786162017714254114370340519936
25 1776356839400250494480133056640625
26 118386915003983794533826539130916864
27 8211601634130329075142011476864115778
28 591884341308095979695300830232580194304
29 44270450916572605768456162128941626050421
30 3431518868244150000000478296900000000000000
31 275309260172955418687280168583565515182396176
32 22835963083295358096932613290123785139285655552
33 1956212728602439815751759018305699754602729624321
34 172891748608362000167853687031859217155144214970368
35 15750107133630695656454091994648760677464294433593750
36 1477602207273840622329353830181739490793735093363933184
37 142636958861861938028085541711091418069165381231330764485
38 14156734236578868185005648063923661874793961023847964868608
39 1443527531565015288971659602422504181300306790593770998601220
40 151115727451828646838272000000002748779069440000000000000000000
41 16230215007715999984309746841016507839816957846582446567668617201
42 1787273066015435385199666335288743837138500858727842983271776387072
43 201671783337561250231439317311767825835987404179312043658041311527946
44 23304247995006932427786427376958818617616868863649075457146441418407936
45 2756262716126012727718324248837918776113167079447614846832752227783203125
46 333482025008633415550656887474352151088461812683623800732956886545574395904
47 41254513441111155560283491342067348456508993213736840429865128333970549826776
48 5215646648577701241401427346349696752570361542956567844313460909651715348758528
49 673568619247138273916003283860936445409681658411435885907763374662303076313003201
50 88817841970012523233890533447265625000000059604644775390625000000000000000000000000
51 11953052010731847837972485116401253281054678842671582197337199791135404717462151908126
52 1641120723789732422829595333572130526647676568483041788712225666650572450002724408262656
53 229781586462478416344128363397214391684277860043536961716670565999307747892583780281238085
54 32797389305654067040078530903086302894813042945887443192454705795035498793589268815363964928
55 4770404840625017486782933250885164084350124882676431916513801677782324751824140548706054687500
56 706824329168419344712878625161279059570734333148790045451651181581551051065964483861998179713024
57 106650260847994421762160352564492423511451279903388020625010467685981254296659240464111423726838001
58 16381951559841331722102447800512025033908808050995690586707305320579110958121232522268284012032163840
59 2560864970639256403514700858757623088553245004510871679486868601182207781275001843753779103233894747730
60 407280649839077145744356268948121698880507084800000003684565328678889298329600000000000000000000000000000
61 65880988217589703066098046216682443766013880188451010932891717256812759266757546468251280066977598675811701
62 10835851977034274569217957897765882040607185110995254357775951994616828030418241423906085594017595663035924480
63 1811690764658468610951591367755281923816024005734055030426563877055574263926226690692088691558074206765406391328
64 307828173409331868845930000782371982852185463050511302093444121935285118226756892111411574904040002747621531713536
65 53140401267391698856965682265140662171002913263534262971459903073125911487097102131713317659520544111728668212890625
66 9318066693448768373920155907764791317034923893157737138532736998203081522731447075820726569508291156242902074255212544
67 1659231494345974453825143481631968312493152301774315610009419685637632526612871996073143404509194512541368152782066935078
68 299962632016726347900546981051202900088312892742310206225484853227401971853389834347272128012215327139529991021890879094784
69 55043770377994907784220598392811907508059993056807545710474740771662705695274263643013059857691251449517338623730580703206981
70 10250257257847745306114505454047933695719813124231861902803500000541169560379521116689596608490000000000000000000000000000000000
71 1936664601996208504629817441036990552782981338153208878970098463231884981841738942001078072728055709448014492640383282037392630676
72 371173746856680552319620139861510684339865287452129247015760698918718337622862213466300199496040540247704599676005011157708263391232
73 72146610594570456988860681236315484833968350083647932301815057663257935484549307907948876591571655538936529473645751044145142213379441
74 14219539916117783706881772191505600061604638919738008537355406428760478382837974555432087896952482502308802580800806727072298436329996288
75 2841211051741725554657369494346405049305275437400815127282001327860588147843801723184850906031790121475388843919063219800591468811035156250
76 575425926162717748482606091687973539797395310800788695798331411346828638130236107443604977653835557575786755320660340264618642455305822142464
77 118104138881858431034268441010109932777970151189526289814794400908633888475932511919521564614550349789493910792477877017252794245077646233792565
78 24561473155855520911145682692348809411202141268545612258499416276735174264546399056875966245673917375584731638539375667597952953039823449157009408
79 5174675551082601008919469805814536064358176585683464989094506796005708304460190834656463919151450038309735803070532667311254884550585961707471684840
80 1104279415486490205989560937964324072392177435547261848826003875807887360000166153499473114484112975882535043072000000000000000000000000000000000000000
81 238655536905652057243239251790582203458112426519619256925042804072885993440269327954609805673432304448629032031656431895238997550251561219308503882052801
82 52226635311145726425798834442432173085843162653972035925279644615666445740722259801751844318802991711537804791716663346405125849075190836591957850342817792
83 11571071552921941553173953869869457719076061077729558477347220620855862410614643949617935017286412319173133369457803832931059388783711628919938453158080775086
84 2595079981115032871192142151231635692672235514359571515873815757541423892862716494154071961240955461967143539111160945164640772565488455428412624429643240308736
85 589060313696787644085335276822623228683813883577604177992372588865815339959735668988656415379511575298512299285683929914521410493161283739027567207813262939453125
86 135312637715179126773856180553848126390128323143011281451081006451305194433023340625504647167990792550102881436486607672031109493135339075619225029216190959959670784
87 31450367859286241913165752656398631802566424525057215273300973254846989773415305570760838957051140666892349271813639613995510561728575172311645763080487365660161350556
88 7395413834903250313537774473962019116697301567954930840427906163195751937308620544347607819025392196128828768914617952458347635891391180278258266914117677821203335610368
89 1759100244979012932168839012154923378366657561770312648347919649448955406232200658550803094674892997661859515349373062854771007094799498987473441501626506278807846168123761
90 423207489143702179662720709558975343057915563346639981800008698583095207461294655664450096977372978752360287682194216408081556016100000000000000000000000000000000000000000000
91 102966348884859360375511120768913136889399445602120451132705314202710003566040168227248221393277430882418330722857401285260894074359212699894790111671105141951884321710214025826
92 25331580817194002303836772902190766207241054009795867550774877234792710543955997746751396857428806729846592684402383536359681745789949606159361008273829581199971084483226958299136
93 6300880910029269948481626815866929165097559936074245752867286786876944633127186034577609120319887350104197941219472309202694633172078646083837027264151533971700627472849948427185525
94 1584383785134423221657035595151528901054263181989916887430124723511645860092587966213044781580966672923993405998786917863076206715320079929870711126933158667912395371382395517112680448
95 402706742914834171037415318541704946787412887212777910756031892462937415492730412401540677651667547729727060473786760227772143167993053519694364460030180907779140397906303405761718750000
96 103451583604077070732167321038945897784939181735163756427007769056497826594256866545036043320603314558245291573535995469179030526094527489499607139401538772830177031187381012616276820885504
97 26856937833599801381691809527909773312032935958937696726494999551631794925672156166294185666143019385657411868118920068593652129230676236092158776652513370347836331841353863538728023731997441
98 7045297659497381380902611241083212892227571967789436928942497669610721835054046087811265313487432146075912525507115997747752778519446332375841399115415723005342636983183063103867855685833195520
99 1867321402271347336652464169842451720180145274150207588031616022341174598258977391017225505101657771606068940731893085956157121829923479447286749595896590206643523406999685561248049038053381882550
100 500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000