1 6891
2 100941
3 100941
4 1451439
5 3637117
6 1451439
7 19143309
8 125979493
9 125979493
10 19143309
11 264517911
12 3680493357
13 10547404447
14 3680493357
15 264517911
16 3635551053
17 120704703909
18 680930052757
19 680930052757
20 120704703909
21 3635551053
22 49631761863
23 3913579500845
24 54363498790639
25 69241919671789
26 54363498790639
27 3913579500845
28 49631761863
29 680594596269
30 125215483941877
31 4325955651178757
32 10528776249588829
33 10528776249588829
34 4325955651178757
35 125215483941877
36 680594596269
37 9325198131783
38 4056621402505637
39 341301081544065511
40 1538284657636677453