1 0
2 580
3 580
4 2366
5 11354
6 2366
7 22236
8 172026
9 172026
10 22236
11 118616
12 3017724
13 4473352
14 3017724
15 118616
16 891506
17 50646550
18 173403770
19 173403770
20 50646550
21 891506
22 5489048
23 873299900
24 5539941616
25 15211806726
26 5539941616
27 873299900
28 5489048
29 38326452
30 14968118872
31 195867482580
32 1112996493332
33 1112996493332
34 195867482580
35 14968118872
36 38326452
37 247830606
38 257702828288
39 6595709318618