1 900
2 15309
3 15309
4 296570
5 599534
6 296570
7 3885869
8 24722349
9 24722349
10 3885869
11 61395233
12 610123426
13 2434061311
14 610123426
15 61395233
16 998872022
17 19542294660
18 117341267705
19 117341267705
20 19542294660
21 998872022
22 15147453273
23 640219515512
24 7934236341512
25 9238032333130
26 7934236341512
27 640219515512
28 15147453273
29 236632580900
30 19024434539826
31 567813705120009
32 1101610965293914
33 1101610965293914
34 567813705120009
35 19024434539826
36 236632580900
37 3720926905272
38 592133292151157
39 34674287699583159
40 142101116203936767