0 1
1 5
2 42
3 429
4 4862
5 58786
6 742900
7 9694845
8 129644790
9 1767263190
10 24466267020
11 343059613650
12 4861946401452
13 69533550916004
14 1002242216651368
15 14544636039226909
16 212336130412243110
17 3116285494907301262
18 45950804324621742364
19 680425371729975800390
20 10113918591637898134020
21 150853479205085351660700
22 2257117854077248073253720
23 33868773757191046886429490
24 509552245179617138054608572
25 7684785670514316385230816156
26 116157871455782434250553845880
27 1759414616608818870992479875972
28 26700952856774851904245220912664
29 405944995127576985730643443367112
30 6182127958584855650487080847216336
31 94295850558771979787935384946380125
32 1440418573150919668872489894243865350
33 22033725021956517463358552614056949950
34 337485502510215975556783793455058624700
35 5175569924646105559418940193995065716350
36 79463489365077377841208237632349268884500
37 1221395654430378811828760722007962130791020
38 18793142726809884575211361279087545193250040
39 289450081175264899454283846029490767264392230
40 4462290049988320482463241297506133183499654740
41 68854441132780194707888052034668647142985206100
42 1063353702922273835973036658043476458723103404520
43 16435314834665426797069144960762886143367590394940
44 254224158304000796523953440778841647086547372026600
45 3935312233584004685417853572763349509774031680023800
46 60960876535340415751462563580829648891969728907438000
47 944973797977428207852605870454939596837230758234904050
48 14657929356129575437016877846657032761712954950899755100
49 227508830794229349661819540395688853956041682601541047340
50 3533343320884635898708258511468514257188006702535057407320
51 54906677482678910726192747555923159377475316999998660943100
52 853702637172735926234421145556838686126761775155774328259240
53 13280705303722489004068393750349948449496384375502238018329880
54 206709359781542193322705891717290023323187260396682873976707440
55 3218959557293069695825496284821467129607123621602012360874730820
56 50151000089172417943811295168736877263790538026356457136124707000
57 781708976802233823680102715669100177152510806064194216284009188600
58 12190039767760866606383939871203238833805472726290924323643119385200
59 190174864107966797098754490511670696596301345515622697536499589400200
60 2968129521136642608343357241290264314659358135849980153205484311031600
61 46343454246228695957965322150594252812285572152590760141906244022362000
62 723875928001473901587997767169015449070222106438295751367024692344718752
63 11311095732253345760960290897769189975961199415637572612957718759342193629
64 176809220945312585436978572208778500912252165463043129681618151197016257478
65 2764775971936660990736598311991954171447451800401631395639071339987763587614
66 43247909631719355347185999181748231619129200590055369794426007640095877732860
67 676730852609799402854235298307342753721289013938899090358400685563095038432942
68 10592738531393375483204250518284595144094388049982348757428447671641692632684724
69 165858552441704085803306019163479760555270300042632151407422816318048496669015180
70 2597771382055171036438595264488592497806939617029730903644099765561619037129981240
71 40699932171651091675204914735300588172225857577997852764843602678976764459929805150
72 637841185472509493966277041641953081675754238090104091048544721209706145413312768740
73 9998943371381242321023474793439574481139884832189105555262377011307809353994353116580
74 156788800623457278918384204747598804145874006187427021606141058048453461574982594775688
75 2459190531075380210068954346998805293538604859334653976565195030202642573769058652355724
76 38581800004979418065278400132059178542122089478891782912192937563225059579809448324837320
77 605456624296503314462614536265927188427018655787611447874170163119970029267074226044506648
78 9503662691106106932150977473794106313480815449541798140839368892781946715946917098419803376
79 149211987110125834545587398686432466341607991621697524112187921507663724735987328123067526118
80 2343249485175948981156905764602714227576768151839614258348889038334983168352176430101064582004
81 36807214530352423207683103791586102953744012679838920659909415950802761947893119968555926155300
82 578288508334268674107655546580534167809075153871502095853236173236248782568847831409587762477640
83 9087638188498445404358157586362449041690859806840401413064050573512838545920461152189762181860980
84 142840085386777862015316978867022441289479932877584005224903026731184393684885549847053700176985080
85 2245637295066793699321178762416554765486548451069744787160827551624940123157770253878629224365469640
86 35311605781905392652869801189364561580473152741656800131376855799818920932014449935914901237829758800
87 555369012338453086550713186160469675464940287853618631988328749081229971640226744232350946052584062332
88 8736353295978080718960580956622951082223385575563627164254414650848935082351173019821110806672166961864
89 137455212286254756041895621047499653060903882174929396481909775391103635960493595613535503176113852254728
90 2163081544179021325757225498407492870747384157123268150647686841225382808189424989122529011732278445554064
91 34045793442147710923759039250594056534767719636261275079599105253998229409724146345187631433769093922984760
92 535958556851609352679828000282847883534768834211149160721249593817169685713812620808409719460076955109836112
93 8438679368846997047661012420427959798292401363595568814209657815587824851306693811051332598480353769366759664
94 132889812951349953507443679302478731994830213620531722763452004865355470716066147316890241839059873477496591200
95 2093058038870198727805558447600199216985328099540920619035744551761830782714794459687132856819197935239641172850
96 32971729407788596058818291853094105607667491578206981451836516519421052087517762625198031665218186158940365273500
97 519483313473230624435654851956080161223975634187128582805214516628278748760982369323410495131024740860843475601100
98 8185957483283293589976519665295302857422936766251011579715703047597928254202823546874145199540445547341413217586200
99 129013158064429114001222907669676675134349530552728882499810851598901419013348319045534580850847735528275750122188940
100 2033592067105127216499843751957105398238588299975968520869635628291476098784958149743016344175635371340189325038186120