0 1
1 1
2 2
3 3
4 13
5 45
6 412
7 4375
8 66988
9 1199038
10 25033020
11 589567451
12 15480284910
13 448042511917
14 14173510363424
15 486548852524671
16 18014399792942108
17 715605766365332673
18 30359882832309625502
19 1370096714607544395379
20 65536000002956800104588
21 3312124160091096478010671
22 176357374671767614204066104
23 9867896030174347876691354375
24 578878375369057232064056547904
25 35527136788005039095878601152349
26 2276671442384304432895061550036092
27 152066696928339429306198590354733634
28 10569363237644571116378878350217456018
29 763283636492631134085113306210377771725
30 57191981137402500003953921040984159011168
31 4440471938273474494967675146359948033923551
32 356811923176489970264902648311985037310468200
33 29639586797006663875027625800375028522776035387
34 2542525714828852943644936661037028345954368570384
35 225001530480438509377915687397316591031837726438475
36 20522252878803341976796583768236431413252169713345562
37 1927526471106242405784939761183491650739538629792313197
38 186272818902353528750074316910362189546632474864692825560
39 18506763225192503704764866698563087509250050851226553355735
40 1888946593147858085478400000029583734734848000144203119125968
41 197929451313609755906216424890534202866179181636918527761393201
42 21277060309707564109519837324869280059311231690768231285482685604
43 2345020736483270351528364154788007899780628109000007961501261242043
44 264820999943260595770300311101805139441434031359709303826934527527638
45 30625141290289030307981380542643543117707603787592263519065237794297950
46 3624804619659058864681053124721219080215590270779288540899848369858458272
47 438877802565012293194505227043269664573040766361200961696694269524628164175
48 54329652589351054597931534857809341178551656874403810547740290506699967881368
49 6873149175991206876693911059805473932770018079285455622363908570381193872440738
50 888178419700125232338905334472656250000790357589721679687500000000198127257267252
51 117186784418939684686004756043149541971126723104988345345804195780657240107784447091
52 15780006959516657911823032053578178140843153168878008411928366156879707293349093012868
53 2167750815683758644755927956577494261172432977677911460971140727364381573540219705241677
54 303679530607908028148875286139687989766787450389673825203084108427440737377317522512867008
55 43367316732954704425299393189865128039546589890907564923025962089908481793501158127174985479
56 6310931510432315577793559153225705889024413691172003008785358095199764818719952209134506561648
57 935528603929775629492634671618354592205712981615905197193605158114619364755560921122127095400267
58 141223720343459756225021101728551939947489724577911511421672560079970967610854712779715122158587980
59 21702245513892003419616108972522229564010550885686475188449286497579273884599242517045965276336026539
60 3394005415325642881202968907901014157337559040000058062608637764830526329619939182049116373453524138456
61 540008100144177893984410214890839703000113772036483876178741085154351642457623984121668703512768336130701
62 87385903040598988461435144336821629359735363798348835073294780152271340001467453977284448126078616512766464
63 14378498132210068340885645775835570823936698458206785985624778154184451355355548358543664113320572143992496512
64 2404907604760405225358828131112281116032698930082119549247867422427647842306686232726192029423007252462476853648
65 408772317441474606592043709731851247469253178950263561324037309388139909905839281087598421069998111663697703581481
66 70591414344308851317576938695187813007840332523922251049780296308989940311041119796813522523054604626041343584882092
67 12382324584671451147948831952477375466366808222196385149324931539948746842164151202969009587638516166281280711981339587
68 2205607588358281969856963095964727206531712446634633869305088407568430237165604078685572697952523207394365279319075083632
69 398867901289818172349424626034868894985941978672518447177353358692614845201000419691282553646902114105895558786474714171151
70 73216123270341037900817896100342383540855808030227585020025009880209973786114101847206652146000000000069208550257498258881392
71 13638483112649355666407165077725285582978741817980344218099284983236115261221651973066755151293707366814176970722325204081614551
72 2577595464282503835552917637927157530137953385084230882053893744394975513846999674726676773114442939360167022636620506795782929000
73 494154867086099020471648501618599211191564041668821454122020942904991923331744516358844322252341608996868589606233150576594992559793
74 96077972406201241262714676969632432848679992700932490117266259654164390681540342987787242475087223685587480161533476193194880382335604
75 18941407011611503697715796628976033662035169582672100848546675519071771597922892662827283852596145011609500841143981864675879478467255479
76 3785696882649458871596092708473510130246021781584136156567969811492370526535601312270819880773676534057915721989819699128388742623519680030
77 766909992739340461261483383182532031025780202529391492303859746159960556207135096364427738666554865116781675896394625433131653222717458876479
78 157445340742663595584267196745825701353859879926574437554483437671379338278780736136629306888188226125791496912060916865695308630069877694889552
79 32751111082801272208351074720345164964292256871414335374015865797504482990165405296779083213752611494111101126414426344702809567585424089960054319
80 6901746346790563787434755862277025452451108972170386555162524223799296003448723573438832510869955661867987763200756604739597268472646256241717670384
81 1473182326578099118785427480188779033692052015553205289660758049832629589148321281999156557343721433933611004309697272729174902044382960286876710895611
82 318455093360644673328041673429464470035629040573000219056583198876014913053942936666488985701801144347525459672193262055475811946371178529645586768730792
83 69705250318806876826349119698008781440217235408009388417754341089493147051897836303852551004390499700483341886206178027504303578795687658286984601204229683
84 15446904649494243280905608043045450551620449490235544737344141413937046981325864383677835924582311155652861847175045014480793930988542514488740082435361205668
85 3465060668804633200501972216603666051081258138691789282308074052151854940939622121800150575376224683473401673262960496313113573780281271772933535482292217053485
86 786701382064994923103815003220047246454234436877972566576052363088983688564089229152970351069068099394627564039330750538374274395562497847244871673978545912664632
87 180749240570610585707849153197693286221646117960098938352304443993373504444915549381925606112282330287203520289285153290408217266692487401162267486321107427213866503
88 42019396789223013145100991329329654072143758908834834320613103199975863280162616738574649858547089205522517725944809340628769102153720991558134863075796209345331745504
89 9882585645949510854881118045814176282958750347024228361505166569937951720405621677281193375826577715750887104817840434083948277500245874746480583170570138408783039199025
90 2351152717465012109237337275327640794766197574147999898888937214350528930340525864804755262684939207667579098138832698013511625380408058202765467231257550876490183710097192
91 565749169697029452612698465763258993897799151660002478751128100014890129483737188061810550002383313574892760973439802402706895015195515880338934818223358035812869323445444691
92 137671634876054360346938983164080251126310076140194932341167811058656035564978248623649453298680503041478473307131442060708887362807473269031980721087724670174031115269379833250
93 33875703817361666389686165676703920242459999656313149208963907456327659317888096960094674455297150947479706141159045101860878256419835579760602924740695127211195623253724254876591
94 8427573325183102242856572314635792026884378627605940890585769805913009894109510458580025574738184761831506593886031870333199964369072603837383428678713051785744212563057208910196864
95 2119509173235969321249554308114236562039015195856725846084378381383881134172265328429161461770928494233585283341417649010368571916128888854478959555662010389841411076256638526989809487
96 538810331271234743396704797077843217629891571537311231390665463835926180178421179922062725664477095292944858970319203998674326762983850668298785297232193089245972494257995248833703084624
97 138437823884535058668514482102627697484705855458441735703582471915627808895217299826258689000852497272769566207551954092271263302224850171800799192664037987229622153152550775918258224298753
98 35945396221925415208686792046342922919528428407088963923176008518422050178847173917404414864741371095579103582758857852973429301735646600029314641989449235192452306845140460262174498874010538
99 9430916173087612811376081665870968283738107445203068626422303143137245445752411065743563157079110056115547168965315106153864270399296138727065388226135564900955300317245876644098770783975927232
100 2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002575500000000000000000000000000000000000000000000000520000000005000000001584563251385286752112135020