0 1
1 1
2 1
3 2
4 3
5 6
6 9
7 24
8 45
9 108
10 189
11 504
12 945
13 2268
14 3969
15 12096
16 25515
17 68040
18 130977
19 381024
20 773955
21 2000376
22 3750705
23 11430720
24 24111675
25 64297800
26 123773265
27 360067680
28 731387475
29 1890355320
30 3544416225
31 11522165760
32 25823603925
33 72913705200
34 148156598205
35 453685276800
36 967625629425
37 2620032473520
38 5135859110025
39 16332669964800
40 35887214278125
41 99527207598000
42 198958715957925
43 600225621206400
44 1262751446399625
45 3376269119286000
46 6541521418616625
47 21265136294169600
48 47659656049921125
49 134568440611542000
50 273435595298174925
51 837314741582928000
52 1785835347282338625
53 4835492632641409200
54 9478664535575489625
55 30143330696985408000
56 66232904363493328125
57 183685921434754830000
58 367195221791207011125
59 1107767403114213744000
60 2330515128203451905625
61 6231191642517452310000
62 12072933807377563850625
63 40512636456748388352000
64 93634781556757787836875
65 272392091801477200980000
66 569764585812689545595625
67 1794583193045026265280000
68 3933829173816799111456875
69 10939480047603639275436000
70 22008179431893984218150625
71 71783327721801050611200000
72 161670214412503586886796875
73 459301135969961409770100000
74 940021603761598904515055625
75 2901841023153807470957760000
76 6243624817091662914062296875
77 17064803744114720070689100000
78 33781819368444493400807090625
79 112154271232541961474938880000
80 256598074777333705193364496875
81 739298174628572499956872500000
82 1532257075098935553868947995625
83 4784080632263118044165361600000
84 10399769030681348404601655196875
85 28690683560985641578326307980000
86 57281746692940083012283427390625
87 185475126050816268789180172800000
88 414815585170500601147676429296875
89 1170604729706881696431711916500000
90 2380430151700527449701760865215625
91 7303083088250890583573969304000000
92 15620256862026202636760655885796875
93 42449170450458301517023696579500000
94 83571804324339781111640402640890625
95 280438390588834198409240421273600000
96 648162887916423279312860818638796875
97 1885564764847776812546504199676500000
98 3944049991177712895688061582697515625
99 12422544333114764882659321786104000000
100 27230928886456649322860635712117296875