1 9552
2 87472
3 87472
4 910694
5 1524496
6 910694
7 9385210
8 31829596
9 31829596
10 9385210
11 97416802
12 634891856
13 1346875728
14 634891856
15 97416802
16 1020849168
17 13021221976
18 55159959296
19 55159959296
20 13021221976
21 1020849168
22 10715275730
23 273455709590
24 2346358649878
25 4659453629112
26 2346358649878
27 273455709590
28 10715275730
29 112555491252
30 5736244294410
31 101807826393734
32 405801426711494
33 405801426711494
34 101807826393734
35 5736244294410
36 112555491252
37 1183170494828
38 120526186216112
39 4420398895384686
40 36141553082055198