1 12726
2 94578
3 94578
4 723110
5 797008
6 723110
7 5618854
8 7391236
9 7391236
10 5618854
11 44203794
12 70847984
13 96651850
14 70847984
15 44203794
16 348767254
17 727750076
18 1374911658
19 1374911658
20 727750076
21 348767254
22 2755444362
23 7593834452
24 21966758822
25 32293301118
26 21966758822
27 7593834452
28 2755444362
29 21800265534
30 79675585116
31 361804339326
32 855441764490
33 855441764490
34 361804339326
35 79675585116
36 21800265534
37 172528906186
38 844684816424
39 6064580742366
40 23377332622310