1 2
2 6
3 9
4 42
5 124
6 474
7 1440
8 5239
9 16730
10 58945
11 192711
12 666682
13 2209028
14 7562090
15 25254050
16 85922148
17 288250557
18 977287148
19 3287088851
20 11122488393
21 37465304475
22 126628657804
23 426895509278
24 1441942470916
25 4863435928395
26 16421504508475
27 55401934621065
28 187027708285441
29 631079627347990
30 2130173180284396
31 7188374371711694
32 24262355048117629
33 81878530169371684
34 276347895751781240
35 932621305985571508
36 3147620089481650829
37 10622783600716022764
38 35851730670071927968
39 120995728556199699979
40 408355952840569138671
41 1378164343526279367851
42 4651234071446490816476
43 15697538778856046338185
44 52978274192327471994710
45 178797682182682805335426
46 603430964040953148355794
47 2036535905600125573076097
48 6873176158350121468088844
49 23196485122489688240755171
50 78286596827292969739120222
51 264211825405241864508193093
52 891697164461616414335674561
53 3009416488162642206302874717
54 10156577221949115033115080701
55 34277751571090488912930747186
56 115685086155290698292249119904
57 390429253105870294471080766157
58 1317672188683676500248951511479
59 4447053647028513686469288627996
60 15008503409502744909907977422000
61 50652674892228084457672038541219
62 170949328289660912830617211907814
63 576942323846825204912613743597928
64 1947141038422179090523221873231753
65 6571468242102897092280948765727374
66 22178257537967573112321167291008624
67 74850107241028494069791286667602012
68 252614011055274196032756585803910993
69 852555067492949640405499211978039667
70 2877315248980647384889354348306075389
71 9710742838660506494638297639151377390
72 32773095243291773111926892369323635093
73 110606962595320697451214664051654773340
74 373290960161556966576717859147599140569
75 1259831547030231868088355450046775843569
76 4251845604304318576632795649289796260821
77 14349689111367364213826443093600030334362
78 48429222705658707660362098826390155327280
79 163445325743071644767392161142845564035223
80 551616834242782476306210966969723182151972
81 1861669218016112683735327203957750786029670
82 6283006722488113070434624362169579821432350
83 21204719446784252752267653004431464534839137
84 71564482852216785938290776458791840087026595