0 1
1 1
2 2
3 5
4 36
5 313
6 3904
7 58825
8 1048640
9 21523361
10 500000256
11 12968712301
12 371504186368
13 11649042561241
14 396857386631168
15 14596463012695313
16 576460752303439872
17 24330595937833434241
18 1092955779869348331520
19 52063675148955620766421
20 2621440000000000000262144
21 139109214723475774318598201
22 7759724485550444486288474112
23 453923217387998087703370280665
24 27786162017714252592689201545216
25 1776356839400250464677810668945313
26 118386915003983794438397582486011904
27 8211601634130329073115733900354627645
28 591884341308095979688798718810149355520
29 44270450916572605768307383012603726318681
30 3431518868244150000000000000000000268435456
31 275309260172955418687268435952569592839431201
32 22835963083295358096932575511191922183197687808
33 1956212728602439815751758029313099023323290657281
34 172891748608362000167853683842799346391444617166848
35 15750107133630695656454091905907262116670608520507813
36 1477602207273840622329353829895227690835664678705692672
37 142636958861861938028085541702646391163883730856354046521
38 14156734236578868185005648063896365514677465379416299274240
39 1443527531565015288971659602421654614489642374605083551409641
40 151115727451828646838272000000000000000000000000000274877906944
41 16230215007715999984309746841016417755925479636117695052745584801
42 1787273066015435385199666335288743545405332982961175920574434639872
43 201671783337561250231439317311767815794279796965256883175322874406925
44 23304247995006932427786427376958818585070225415006903946537545389572096
45 2756262716126012727718324248837918774939228683251712936908006668090820313
46 333482025008633415550656887474352151084654028750857100870463710574415970304
47 41254513441111155560283491342067348456365371290895807634492825828579748777265
48 5215646648577701241401427346349696752569895368514585656471434803037261214515200
49 673568619247138273916003283860936445409663306727327238845042759556787059482908801
50 88817841970012523233890533447265625000000000000000000000000000000000281474976710656
51 11953052010731847837972485116401253281054676397978144286169590443964701391933414032501
52 1641120723789732422829595333572130526647676560538230410330317747480192711271969454030848
53 229781586462478416344128363397214391684277859704581517400991800750723779331605880200529721
54 32797389305654067040078530903086302894813042944785300677880645770949559108435595898260553728
55 4770404840625017486782933250885164084350124882627593382339314942441887978930026292800903320313
56 706824329168419344712878625161279059570734333148631162708592883200751521643788501671118081359872
57 106650260847994421762160352564492423511451279903380718219213471930769180579149836646968137761892001
58 16381951559841331722102447800512025033908808050995666819189947089008337910475818212470298297667420160
59 2560864970639256403514700858757623088553245004510870547924901531049454392068953050819953079307623325661
60 407280649839077145744356268948121698880507084800000000000000000000000000000000000000000288230376151711744
61 65880988217589703066098046216682443766013880188451010751396554487126658926980087132758781705311647119347801
62 10835851977034274569217957897765882040607185110995254357184729860252428616954338831911407090965820774948012032
63 1811690764658468610951591367755281923816024005734055030396466611692600931071461393576530180057514688663326494785
64 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116293015129820208562176
65 53140401267391698856965682265140662171002913263534262971454748444076824070037706748692585279059130698442459106445313
66 9318066693448768373920155907764791317034923893157737138532720194463694789925858151687945759168992008540429903781167104
67 1659231494345974453825143481631968312493152301774315610009418774805185161573495121899273450522469951235049931258582479685
68 299962632016726347900546981051202900088312892742310206225484850257144347768716622946959797540428135773956585267071213895680
69 55043770377994907784220598392811907508059993056807545710474740605765492973066498721302852083995450943696405312397175305809721
70 10250257257847745306114505454047933695719813124231861902803500000000000000000000000000000000000000000000000295147905179352825856
71 1936664601996208504629817441036990552782981338153208878970098463200766943648464221162961752453192938266173367553842949434965704201
72 371173746856680552319620139861510684339865287452129247015760698918616797572354396525672665703397142647086795219078781636978816319488
73 72146610594570456988860681236315484833968350083647932301815057663251929378881132794290653181521516094973727510825997327317295822342561
74 14219539916117783706881772191505600061604638919738008537355406428760458778963622152411111967156287196375788139072799465224266016052215808
75 2841211051741725554657369494346405049305275437400815127282001327860586955952227010592641230381759104989258801765572570730000734329223632813
76 575425926162717748482606091687973539797395310800788695798331411346828634238862631330339967779010852953667829317337345565422409376865527529472
77 118104138881858431034268441010109932777970151189526289814794400908633888232926196279517641038471270708196587476820577047975347666705623652798681
78 24561473155855520911145682692348809411202141268545612258499416276735174263752811403890705655098139140289324410194991446200957820516100960713441280
79 5174675551082601008919469805814536064358176585683464989094506796005708304409324954387453529160230531445023585395991605558695718772701177984502150481
80 1104279415486490205989560937964324072392177435547261848826003875807887360000000000000000000000000000000000000000000000000000000302231454903657293676544
81 238655536905652057243239251790582203458112426519619256925042804072885993440258404229583386067120189120377536914085148370186541174311154807334172415875201
82 52226635311145726425798834442432173085843162653972035925279644615666445740722224111131599742235906375537386894845925030298757726462302639451328489919086592
83 11571071552921941553173953869869457719076061077729558477347220620855862410614641544303864784259488618378544876223546731599940267539491189390509962305706100245
84 2595079981115032871192142151231635692672235514359571515873815757541423892862716486293561888861620795078204694769580918850916637337711628932251501920344348819456
85 589060313696787644085335276822623228683813883577604177992372588865815339959735668445950088856230826062465163278766655627783493942573045387689489871263504028320313
86 135312637715179126773856180553848126390128323143011281451081006451305194433023340623730723401799026435510309432415983611038015877848456031333867672461826885947490304
87 31450367859286241913165752656398631802566424525057215273300973254846989773415305570635438861637926881903441391706611287619611813602396955603129015133145759729414106905
88 7395413834903250313537774473962019116697301567954930840427906163195751937308620544347197846359038825623323490605214438849083820776553972500713852456456382104472607784960
89 1759100244979012932168839012154923378366657561770312648347919649448955406232200658550773437464597868646369128969100732151877381183498683921273440923644952728762899643777441
90 423207489143702179662720709558975343057915563346639981800008698583095207461294655664450000000000000000000000000000000000000000000000000000000000000309485009821345068724781056
91 102966348884859360375511120768913136889399445602120451132705314202710003566040168227248214218099771588560805022446856297680608102986801809340497868437704372622708508643017234301
92 25331580817194002303836772902190766207241054009795867550774877234792710543955997746751396833962095424164719584538742849448283404021307358117684532545718077328814615916959632457728
93 6300880910029269948481626815866929165097559936074245752867286786876944633127186034577609118544939335368376171484141984447326586576886798130145113088586772308145254649112951544819801
94 1584383785134423221657035595151528901054263181989916887430124723511645860092587966213044781575160616318970302284452242040799486955156433171899323240671990676579256261923054401605337088
95 402706742914834171037415318541704946787412887212777910756031892462937415492730412401540677651218823570072805747008545449548873932564104126241154735926786045752123754937201738357543945313
96 103451583604077070732167321038945897784939181735163756427007769056497826594256866545036043320601846484226352154060245197356941628761243110167037673685226430090060803469789500107775878889472
97 26856937833599801381691809527909773312032935958937696726494999551631794925672156166294185666142903504386635267206245669498797347099065123671240661280884821129314516474150542362617069992194561
98 7045297659497381380902611241083212892227571967789436928942497669610721835054046087811265313487431766890489694273187199982257721060440322999961442705895715665053209296180144317349043654728089600
99 1867321402271347336652464169842451720180145274150207588031616022341174598258977391017225505101657741050206964088627911818784999983684314946725361465624464719283187175089188390833332222217975760101
100 500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000316912650057057350374175801344