1 1
2 1
3 3
4 3
5 17
6 9
7 8
8 137
9 74
10 27
11 21
12 948
13 1740
14 315
15 81
16 55
17 6975
18 31167
19 22759
20 1343
21 243
22 144
23 50323
24 614818
25 1082472
26 297099
27 5734
28 729
29 377
30 366170
31 11900005
32 57946241
33 37368831
34 3882566
35 24495
36 2187
37 987
38 2657785
39 232002949
40 3045772177
41 5429359691
42 1291573433
43 50739125
44 104655
45 6561
46 2584
47 19313547
48 4514456816
49 161165375484
50 773715251151
51 509273459716
52 44640322903
53 663117735
54 447152
55 19683
56 6765
57 140303704
58 87921502956
59 8510466003024
60 110990326144979
61 196795864115357
62 47773200503463
63 1542901809201
64 8666487550
65 1910521
66 59049
67 17711
68 1019402743
69 1712027812433
70 449802159184815
71 15884702484388182
72 76545172422829339
73 50062652312668838
74 4481443113541663
75 53327477734135
76 113265373685
77 8162971
78 177147
79 46368
80 7406378807
81 33339878588595
82 23769502516799752
83 2275591494430084667
84 29696654036899656317
85 52801022758293152703
86 12735271817562619233
87 420391740537662278
88 1843163660015175
89 1480306533273
90 34877432
91 531441
92 121393
93 53811580170
94 649247937999815
95 1256186406659826887
96 325937972103649786186