1  1
2  105
3  385
4  1365
5  1785
6  2805
7  3135
8  6545
9  10465
10 11305
11 17255
12 20615
13 26565
14 40755
15 106743
16 171717
17 255255
18 279565
19 327845
20 707455
21 886445
22 983535
23 1181895
24 1752465
25 3949491
26 8070699
27 10163195
28 13441645
29 15069565
30 30489585
31 37495115
32 40324935
33 43730115
34 169828113
35 185626077
36 416690995
37 437017385
38 712407185
39 1250072985
40 1311052155
41 1880394945
42 2317696095