1 6
2 50
3 26
4 192
5 1236
6 144
7 512
8 13726
9 89618
10 1272
11 1126
12 84048
13 5098224
14 11684688
15 15192
16 2146
17 325932
18 100936174
19 3387715318
20 6112320620
21 286392
22 3760
23 1118854
24 1061948616
25 216668424092
26 19708386669940
27 4871877392202
28 7648032
29 6112
30 2843394
31 7706500654
32 5212823523842
33 7540469990506332
34 150657364854061134
35 17264863350746654
36 314011868
37 9430
38 6976192
39 41131010240
40 83101128839744