1 2083371
2 5420945
3 14492156
4 39179582
5 106521624
6 290452176
7 792966548
8 2165136076
9 5907264104
10 16093083798
11 43747577762
12 118590597366
13 320363186509
14 861843704155
15 2307157188798
16 6185822152875
17 16624358785161
18 44763135799329
19 120699201989940
20 325773211217419
21 879847349163835
22 2377180054695163
23 6423676306719955
24 17357795454966789
25 46895773894729445
26 126664703590089039
27 342004111772012038
28 923105386493666944
29 2490759448253844684
30 6719428110403550517
31 18126674267514659155
32 48902696365532972159
33 131945974127579398477
34 356050640107842571782
35 960890979507213718758
36 2593421179433076496050
37 6999980026418481696697
38 18894427920041111107160
39 51000403608479787708845
40 137660141112639600981996