1 1
2 2
3 6
4 8
5 30
6 36
7 126
8 160
9 450
10 740
11 2046
12 2592
13 8190
14 12824
15 30030
16 48640
17 131070
18 194508
19 524286
20 812840
21 1987818
22 3486824
23 8388606
24 12400368
25 33348150
26 56700072
27 128800098
28 219681672
29 536870910
30 861181320
31 2147483646
32 3555730432
33 8311164378
34 14846131892
35 34226336550
36 54881677296
37 137438953470
38 239532118856
39 534604279482