1 1
2 6
3 12
4 52
5 390
6 650
7 663
8 2077
9 11479
10 31671
11 41158
12 43508
13 104894
14 123682
15 127370
16 170819
17 175075
18 191516
19 266247
20 274378
21 327159
22 341638
23 366903
24 383847
25 733985
26 1236087
27 1755063
28 1763775
29 2277964
30 2364654
31 3165126
32 6726156
33 7007823
34 7221084
35 10903815
36 20224798
37 21951063
38 24941271
39 27359631
40 27760791
41 30370028
42 32803004
43 35955351