1 1
2 7
3 49
4 343
5 2401
6 11179
7 16807
8 24059
9 78253
10 117649
11 168413
12 547771
13 823543
14 1178891
15 3834397
16 5764801
17 8252237
18 11812969
19 17852863
20 23649997
21 26840779
22 34591207
23 38422223
24 40353607
25 57765659
26 82690783
27 94527811
28 124970041
29 165549979
30 178539809
31 187885453
32 242138449
33 268955561
34 282475249
35 404359613
36 578835481
37 661694677
38 874790287
39 921435641
40 1158849853
41 1249778663
42 1299450649
43 1315198171
44 1694969143
45 1882688927
46 1977326743
47 2830517291
48 4051848367
49 4134563209
50 4631862739
51 5800167779
52 6123532009
53 6450049487
54 8111948971
55 8748450641
56 9096154543
57 9206387197
58 11612148527
59 11864784001
60 13178822489
61 13841287201
62 16984282637
63 18865311493
64 19813621037