1 256
2 2968
3 2968
4 34800
5 80008
6 34800
7 407904
8 2181116
9 2181116
10 407904
11 4780656
12 59464564
13 139039736
14 59464564
15 4780656
16 55986224
17 1618144324
18 8837067764
19 8837067764
20 1618144324
21 55986224
22 655930368
23 44032289456
24 560696734212
25 1309409137556
26 560696734212
27 44032289456
28 655930368
29 7685235904
30 1198678030904
31 35575423589536
32 193437989847244
33 193437989847244
34 35575423589536
35 1198678030904
36 7685235904
37 90037710464
38 32632424118312
39 2258895038779192