1 239
2 10511
3 142177
4 1065625
5 5773556
6 26250443
7 108796955
8 427868778
9 1623374603
10 5968786086
11 21245965257
12 73014123464
13 241654125566
14 769129639555
15 2353337396568
16 6926814314231
17 19640014398963
18 53740631657012
19 142207439195500
20 364715405755807
21 908562544677423
22 2203201428975493
23 5211174327057251
24 12045477020661325
25 27257065724729842
26 60477242469845172
27 131760248100307831
28 282234460758106025
29 595055121821609772
30 1236097503769300110
31 2532018195612941286
32 5118213695531639834
33 10216002272102362346
34 20145982036461120121
35 39268198761654101700
36 75685130570498299317
37 144293260017853862713
38 272193480411942943211
39 508184360771652957614