1 0
2 171
3 171
4 361
5 2121
6 361
7 3645
8 24993
9 24993
10 3645
11 13365
12 313105
13 554305
14 313105
15 13365
16 94905
17 3959747
18 16830089
19 16830089
20 3959747
21 94905
22 424845
23 50512903
24 455401149
25 1099131565
26 455401149
27 50512903
28 424845
29 2682129
30 646053371
31 13132512119
32 68751907871
33 68751907871
34 13132512119
35 646053371
36 2682129
37 13079349
38 8287005157
39 367637937923
40 4433660417573