1 1
2 3
3 10
4 29
5 98
6 216
7 1182
8 1830
9 2224
10 2809
11 3384
12 17005
13 23282
14 30801
15 31544
16 40932
17 103519
18 104070
19 149688
20 887312
21 1094420
22 1319944
23 2850173
24 6957875
25 10655461
26 20684331
27 24805378
28 27180064
29 33772761
30 64955633
31 82618491
32 90422071
33 95831002
34 112228682
35 182837803
36 203615627
37 486570086
38 910774003
39 981765346
40 1094330258
41 1554862828
42 5372555476
43 9583057666