0 1
1 7
2 56
3 252
4 1260
5 4620
6 18480
7 59815
8 206780
9 605934
10 1869840
11 5038572
12 14164920
13 35459424
14 91871208
15 214864650
16 516936420
17 1134183050
18 2546423880
19 5252058812
20 11031780760
21 21406686756
22 42121344720
23 76871042612
24 141627466344
25 242619996500
26 417750499600
27 669746637000
28 1073881265400
29 1602674216640
30 2377951581600
31 3277691366670
32 4460016493800
33 5611156155990
34 6893472773880
35 7754703113850
36 8385425017200
37 8164755937800
38 7422505398000
39 5789554210440
40 3859702806960
41 1883902560540
42 538257874440