1 2
2 11
3 41
4 103
5 433
6 1019
7 2423
8 6131
9 22391
10 146519
11 398339
12 1461359
13 2803139
14 3943883
15 11329061
16 37133051
17 72486287
18 89857919
19 152222051
20 247964153
21 316352087
22 927830951
23 2030767073
24 5359478723
25 8908239161
26 11980112897
27 17219108579
28 20740431791
29 27651446429
30 35296147727
31 53442111839
32 315903352871
33 407309204069
34 911894134409
35 1548622436351
36 2667635124611
37 9200795639687
38 27284323022267
39 201823218693443