1 1
2 3
3 7
4 13
5 31
6 51
7 101
8 146
9 311
10 1332
11 2213
12 6089
13 10382
14 11333
15 32003
16 83633
17 143822
18 176192
19 246314
20 386237
21 450644
22 1198748
23 2302457
24 5513867
25 9108629
26 11814707
27 16881479
28 18786623
29 24911213
30 28836722
31 34257764
32 196457309
33 238192517
34 482483669
35 750301568
36 1160850794
37 3453752117
38 9205237187
39 64315875938