1 256
2 2858
3 2858
4 31944
5 69766
6 31944
7 358178
8 1705350
9 1705350
10 358178
11 4013896
12 41837888
13 91575854
14 41837888
15 4013896
16 44966244
17 1023837022
18 4933946082
19 4933946082
20 1023837022
21 44966244
22 503819820
23 25082040726
24 264737751595
25 585446077352
26 264737751595
27 25082040726
28 503819820
29 5645017984
30 614719795538
31 14235465951882
32 69070033303330
33 69070033303330
34 14235465951882
35 614719795538
36 5645017984
37 63247284440
38 15061957042208
39 766159274223230