1 3
2 12
3 50
4 160
5 525
6 1540
7 4662
8 13104
9 38346
10 105336
11 303732
12 823680
13 2361645
14 6357780
15 18208190
16 48814480
17 139952670
18 374315656
19 1075431084
20 2872519104
21 8273365282
22 22082137896
23 63760878300
24 170112213600
25 492371090100
26 1313337250800
27 3809763849960
28 10160818030080
29 29534385502845
30 78764372144820
31 229361987742030
32 611656859111760
33 1784076311059350
34 4757639681025000
35 13897634017736700
36 37060781523796800
37 108404095499129430
38 289079334053710200
39 846594860878895700
40 2257593472448714400
41 6618875682718304460
42 17650364611300970640
43 51800073666121287000
44 138133650533307436800
45 405767969289032951250
46 1082048412567344344200
47 3181223849875269624972
48 8483265622237088670624
49 24960383895179249670636
50 66561031985786881590096
51 195985286157251684774072
52 522627463499621203964800
53 1539884593925849871947940
54 4106359054812030472215760
55 12106679703232372558210680
56 32284479769875301479994560
57 95239217035968572056474600
58 253971247715698102404586464
59 749624818787437439797292496
60 1998999526075066904564668416
61 5903295503846106137152689693
62 15742121381463848611887376884
63 46510813288017680388472956270
64 124028835588728287628274885840
65 366614646842039681595634987590
66 977639058871406063376985988520
67 2891018361712610367440926938396
68 7709382300443183277020162998848
69 22806922646555053316029292507662
70 60818460401138768115870971535192
71 179989767975341028771226984833828
72 479972714642816543600660321926176
73 1420971852688483512397517077604700
74 3789258274005974009061145987026000
75 11222034119688661693965098569873400
76 29925424319859262227259971664057600
77 88654069549679454918557721495772230
78 236410852135273733876553997910061400
79 700583378897172732251154145312392900
80 1868222343737121541492378833409816800
81 5537944804683742234391181023529169860
82 14767852812535869511666274419211213040
83 43788400781495745887749452084688665000
84 116769068750841173853712537379082422400
85 346326442545672824409103636299886681500
86 923537180122546655578551329200448055600
87 2739826967699172614818028451678128662920
88 7306205247200839243872510771208520120640
89 21680369918333472393016744597598299993560
90 57814319782234916911527914034742098627360
91 171597821481351665789167173125263102380720
92 457594190616987630272749713555051763891200
93 1358482753394333251447051570140907831724850
94 3622620675718423635958571997741551428163400
95 10756965475858379606203852799165578444526700
96 28685241268956494233469228185195763225786400
97 85195166568803259711344974032768119686768380
98 227187110850145321680841752517697256372959376
99 674879358701912269332107462855048532227735064
100 1799678289871779371847448792428530486021963904