1 1
2 3
3 9
4 15
5 45
6 105
7 315
8 1155
9 7425
10 8415
11 8925
12 31815
13 32445
14 351351
15 442365
16 13800465
17 14571585
18 16286445
19 20355825
20 20487159
21 78524145
22 132701205
23 159030135
24 815634435
25 2586415095
26 29169504045
27 40833636525
28 125208115065
29 127595519865
30 154063853475
31 295612416135
32 394247024535
33 636988686495
34 660733931655
35 724387847085
36 740099543085
37 1707894294975
38 3521313695835
39 4439852974095
40 7454198513685