1 6
2 21
3 48
4 108
5 236
6 506
7 1080
8 2294
9 4854
10 10248
11 21614
12 45564
13 96028
14 202354
15 426376
16 898374
17 1892838
18 3988096
19 8402638
20 17703724
21 37300364
22 78588906
23 165580536
24 348864886
25 735030230
26 1548649464
27 3262879566
28 6874624124
29 14484278588
30 30517206754
31 64297293192
32 135469210630
33 285422699974
34 601362606832
35 1267022506990
36 2669514224748
37 5624451149612
38 11850264906202
39 24967552319544
40 52604618863990
41 110833688877750