1 4032
2 28716
3 28716
4 204618
5 210824
6 204618
7 1480140
8 1558794
9 1558794
10 1480140
11 11003508
12 12037784
13 11986548
14 12037784
15 11003508
16 81917442
17 101023812
18 97872942
19 97872942
20 101023812
21 81917442
22 610407090
23 861681106
24 915484978
25 835070408
26 915484978
27 861681106
28 610407090
29 4599763200
30 7462515426
31 8821627260
32 8549422028
33 8549422028
34 8821627260
35 7462515426
36 4599763200
37 34670088612
38 66915733840
39 87612133394
40 90543432272