0 1
1 3
2 15
3 84
4 495
5 3003
6 18564
7 116280
8 735471
9 4686825
10 30045015
11 193536720
12 1251677700
13 8122425444
14 52860229080
15 344867425584
16 2254848913647
17 14771069086725
18 96926348578605
19 636983969321700
20 4191844505805495
21 27619435402363035
22 182183167981760400
23 1202936975833188960
24 7950261662089028100
25 52588547141148893628
26 348131422929868015284
27 2306279447501851002720
28 15288835636069088887512
29 101416867967028166758360
30 673132974506580171230064
31 4470229452064322469755232
32 29701747773016666409906415
33 197443926105102399225573693
34 1313114785115145455780264025
35 8736699116865489516967818780
36 58152371703925106867047535565
37 387215995962640891152850769025
38 2579266128896412167594989122516
39 17186518561177891266591985461720
40 114556848244965165743109806892471
41 763815805687522934372080835296593
42 5094296466504563460743224159680375
43 33986135441654521320591731302228800
44 226796193797561323702851561158682000
45 1513843358000051652071992705232221200
46 10107237020875643471597719093604901600
47 67497197126369259422543450089756824000
48 450854633173702033498081347869276996100
49 3012179439602547459232394950891834843500
50 20128660909731932294240234380929315748140
51 134534952009367300529237582851220050975920
52 899369670779573598851633990662422316130100
53 6013413491471186709734132822741791906717860
54 40214312445560168650766163425189137984696800
55 268976397071237972069795099420055722253606720
56 1799363822299435101766134108620363111079750360
57 12039059761216294940321619222324879408784636200
58 80562427793422505002446049830472064097705165240
59 539183567152849446778648051885819116516583896000
60 3609131684164724595222958871677724514800713465200
61 24161769937627900883857480927545237969089236479600
62 161775501313307188451319561521172285693901968876000
63 1083310385556310003275160096159682452543774784343744
64 7255167425905233148164780983569428433097979870294255
65 48595345037700132295811400641646965901977560340529069
66 325531482060318790459033622757680889557105752926528177
67 2180925763550783502458119995357821693026508074258077900
68 14612915336628011160424455642098502670628266355069729145
69 97921836665471423564697677208159277654813025733829682925
70 656247392115319690422076684007158291604835332173850561580
71 4398450456113647047042303600390800824103610140665370590440
72 29483203013663884125060662682689502610286582542542788587725
73 197647482536284889336814318686912084621948569734179852186715
74 1325099365818280656309419770347168443783665121411448485013525
75 8884746781389900046170219646762652094480757066408681170925584
76 59577197548649091865888542390844054254668673625945211061888852
77 399532848852476148278119369458334140258899801359630031401793460
78 2679546858259237055995287920029740730252492265793568359485775096
79 17972385966184465910525518186509242227663051809349911458971348080
80 120554865392512357302183080835497490140793598233424724482217950647
81 808718755397067598640202627155266231883064669446721506930287016061
82 5425543228823511265155392007856705297991501489547173240044802987445
83 36401651262301534069918805348660497232614174725487584226964343022884
84 244247606577140853602160504237430089964343398633912094764971399132375
85 1638966901551711681258131394706480937134211849949090744913323221480475
86 10998664870143840772473988241588004265191153206023110800626005853492800
87 73814041494467434484592223259770401357182804155231839875837675321328000
88 495412046417315555902140753500429150251756977576662840112123784645268880
89 3325232827266860934635488641615430470505270362728905313226395503679775600
90 22320547950030031517666820032713185612631839012090525311090996708685510480
91 149835367964235354553177400120031054994686247094215603339002448186870227840
92 1005888718469808799499458045175012472723593078986916047005865508809753356000
93 6753222899257724186072821815758239797258326821313553366672509099512106968800
94 45341641061007885336233611940823043626830568406611990461638953460258212792000
95 304444308718072327505745017452617348569392351209375012312685544486873273059200
96 2044289737254320417729594447197786093363290491816747362618607236794137107268100
97 13727786139571972187109447461645728258488652538792927444666321712172156745911500
98 92189518913439533158582094743215221890365396908082237084448337551538543371523100
99 619134655554648518336208930393597383130803450085659201831566592447342378649546000
100 4158251463258564744783383526326405580280466005743648708663033657304756328324008620