0 1
1 1
2 2
3 4
4 10
5 25
6 49
7 88
8 237
9 500
10 1412
11 3570
12 12846
13 36072
14 126504
15 493920
16 2358720
17 12292224
18 49984224
19 171237888
20 642804078
21 1980490350
22 6380883000
23 27032104440
24 117961599600
25 555861355920
26 2623445776224
27 11968605702144
28 54872306012160
29 289451767852800
30 1565277682778880
31 7034252708044800
32 37253692492626720
33 159742830765169440
34 692019817548796800
35 3511957991168926080
36 15075413228911698000
37 72539883456264898128
38 318918564860784764928
39 1207107315734007367680
40 6249222298474189332480
41 33277410593897599872288
42 159830990173643338656288
43 754228470737514893702400
44 4279010319573875303577600
45 20111961839129285284500600
46 90007643372877863266053240
47 386244799092821677926090240
48 1650557466558681186933895104
49 7160664936519863971319690144
50 22390486603622643781203240032
51 67862597487381973905835927392
52 306250934517636561837393458400
53 1677710635493369161628769638400
54 9062242432678883705689226188800
55 48054571781051109176903741045760
56 274158898604601972309410788776960
57 1507858808076549365544250536960000
58 8081671887305059020695940325662720
59 42244417557287858990137941499207680
60 231144571822451336420684679547453440
61 1197774890654655068406002585166151680
62 6191932884611390891592310363197542400
63 32857717336584756003630003103952762880
64 189438676772513547462954280949676533760
65 1019379800205979591157454787505266279680
66 5734741152014584013152787012587856528640
67 31625903998651667726739229830930924748800
68 171713789651796615624490516557147077222400
69 860465555287895665696740034403737308042864
70 3235755912092179061578708370161870606464624
71 11904687448187030877385483247118397027123200
72 58708475775000570458855157964313422611787776
73 267784655221457515990479888951120595704655872
74 1049282935562127961109444353528106918948714496
75 4529120715675848426846766157719400835435673600
76 21614409672691170531296371915527234308859283200
77 127359251993373034429054241863850167455472876800
78 676530935730350149768710486221934796032105626880
79 3566425718505893544337622994627497805932881217280
80 18594344928954538941498066312385580206153016939520
81 103589876991503406044948491325631089027871957980160
82 543526237641313340250306133433084138988904513536000
83 3059071198529947595007822180179873675087450194575360
84 15264457218868982826485647396951868238876183320985600
85 83220599190126866259235354162172925166300251323105280
86 472406581032724673413874663492953252377336391539166080
87 2382764291224110457868303560373387517043326718514467200
88 11408685272240001714346726659615370410031811900746790400
89 54813148209271275629430683978495549801819783534363258880
90 259361888153664486036313867731697539985329283038970245120
91 1306266561188243239418749506346703459880153549797294265312
92 5882518855780686310886961649018107570983259849642693075936
93 26361702668554098820380031117324393636613032411220895166464
94 112913035003623613751679749837678772947465928157571837030400
95 537349027387184783185720969376357610295378528767950791169664
96 2412268807834055178683345199527922746797947969064980852430464
97 9695847274938840240629677522811372737213783614532567202611200
98 45946251887579977444603953180887602521462149206097815948841952
99 205847465169372995642172676059588730553824374066729904945501152
100 834767396424885498953629452591254453949456966232544750382643200