1 1
2 1
3 3
4 3
5 8
6 9
7 8
8 34
9 55
10 27
11 21
12 144
13 656
14 377
15 81
16 55
17 612
18 7339
19 12404
20 2584
21 243
22 144
23 2613
24 85288
25 360966
26 234336
27 17711
28 729
29 377
30 11159
31 991167
32 11149456
33 17726611
34 4426924
35 121393
36 2187
37 987
38 47675
39 11529929
40 342945563
41 1454768048
42 870478586
43 83630516
44 832040
45 6561
46 2584
47 203696
48 134163686
49 10582191628
50 118292347982
51 189801034186
52 42745416641
53 1579892344
54 5702887
55 19683
56 6765
57 870316
58 1561220559
59 326538750032
60 9669634711179
61 40798265169064
62 24762957054535
63 2099041399895
64 29846280396
65 39088169
66 59049
67 17711
68 3718550
69 18167587282
70 10077070157886
71 790105900385455
72 8834385550338284
73 14071005227913420
74 3230773305296573
75 103074789422478
76 563836173564
77 267914296
78 177147
79 46368
80 15888022
81 211412670503
82 310990560701053
83 64578303092773705
84 1911341202615913712
85 8071247819035667716
86 4852980371902817445
87 421512520908365354
88 5061554394805698
89 10651619780176
90 1836311903
91 531441
92 121393
93 67883780
94 2460168784055
95 9597588422538259
96 5278241081510497850
97 413723710096478651481
98 4623688984630307777029
99 7374031793933846572072
100 1673755248583159267298
101 54993894395631067868
102 248550911791818706
103 201223350436284
104 12586269025
105 1594323
106 317811
107 290042861
108 28628514590530
109 296194800363244561
110 431415634830501378047
111 89550243967713250438476
112 2650518736546491335942949
113 11185076987915709283036466
114 6737043309310397086712007
115 577265190724597150269824
116 7174943262940390093175
117 12205253749015192168
118 3801378343993156
119 86267571272
120 4782969
121 832040
122 1239248291
123 333144562652494
124 9140981229461743667
125 35261742427088235238529
126 19383621807575250074991743
127 1519287155417179539434532388
128 16980532740604218250970591909
129 27057604950057497368537893613
130 6155079609468787512765196641
131 199094282646348652645556638
132 936100477964636376119044
133 599346902427518296059
134 71813123491132504
135 591286729879
136 14348907
137 2178309
138 5294859950
139 3876739724171184
140 282103332885578653809
141 2882118653532747073628155
142 4195688696292942317772780880
143 870900295165528458057167384178
144 25775843652318678469118204058782
145 108785685563255533314439981136006
146 65454532800251919414507762019290
147 5623387483230350498450778517294
148 68666072406587433832844219579
149 122131154594101433865172855
150 29431318417158665841585
151 1356645994919661436
152 4052739537881
153 43046721
154 5702887
155 22623022401
156 45112880641621747
157 8706099363813295026694
158 235570001325567524309810170
159 908180143457941563152364944193
160 499224229689579666251819278754802
161 39129280826087237928980792321306839