1 1
2 1
3 2
4 2
5 6
6 3
7 4
8 16
9 18
10 6
11 8
12 48
13 46
14 54
15 12
16 16
17 144
18 137
19 146
20 162
21 24
22 32
23 432
24 401
25 570
26 450
27 486
28 48
29 64
30 1296
31 1152
32 2185
33 2334
34 1428
35 1458
36 96
37 128
38 3888
39 3336
40 8273
41 11624
42 9774
43 4463
44 4374
45 192
46 256
47 11664
48 9720
49 31495
50 57984
51 64045
52 40572
53 14086
54 13122
55 384
56 512
57 34992
58 28277
59 120845
60 290927
61 421793
62 351197
63 169348
64 44195
65 39366
66 768
67 1024
68 104976
69 82174
70 462819
71 1465435
72 2788663
73 3056856
74 1931619
75 704704
76 139130
77 118098
78 1536
79 2048
80 314928
81 238829
82 1770014
83 7376949
84 18527905
85 26631796
86 22207559
87 10581148
88 2937764
89 437175
90 354294
91 3072
92 4096
93 944784
94 694135
95 6774047
96 37148115
97 123270618
98 233894638
99 255796423
100 160767947
101 58059378
102 12236817
103 1375142
104 1062882
105 6144
106 8192
107 2834352
108 2017380
109 25932054
110 187150874
111 820404834
112 2060522620
113 2976710318
114 2451632155
115 1166126087
116 318560731
117 50996499
118 4323125
119 3188646
120 12288
121 16384
122 8503056
123 5863430
124 99241078
125 943024281
126 5457383302
127 18133339314
128 34737342115
129 37779884891
130 23548292980
131 8461160013
132 1748917949
133 212474695
134 13594852
135 9565938
136 24576
137 32768
138 25509168
139 17042197
140 379774913
141 4751935274
142 36311630844
143 159409773544
144 404497668080
145 583268028453
146 480461388679
147 226106157788
148 61425788827
149 9599252329
150 885374358
151 42745150
152 28697814
153 49152
154 65536
155 76527504
156 49533046
157 1453487054
158 23946771826
159 241731826979
160 1403470741331
161 4706773494680
162 8993871881986
163 9818122532880
164 6108050205861
165 2171965131197
166 445787882372
167 52687857322
168 3689111563
169 134409630
170 86093442
171 98304
172 131072
173 229582512
174 143966504
175 5562892365
176 120679612086
177 1609452326761
178 12369772366128
179 54900590069286
180 138746666561649
181 200678789857876
182 165387248827925
183 77719326166146
184 20860224910704
185 3235147655180
186 289177064605
187 15371973010
188 422629291
189 258280326
190 196608
191 262144
192 688747536
193 418434888
194 21289984945
195 608149528211
196 10715001495226
197 108977203894120
198 641021751966376
199 2144918291085168
200 4105547180367973
201 4482801871925233
202 2789720542021604
203 988968267036660
204 200378203063185
205 23477974651336
206 1587227410761
207 64051973628
208 1328908089
209 774840978
210 393216
211 524288
212 2066242608
213 1216170841
214 81479806330
215 3064647978801
216 71339194326992
217 959787320624928
218 7478403983469374
219 33171356557756120
220 84102511003271311
221 121566258532250545
222 100244277144271977
223 47050836192420712
224 12585998846651277
225 1924835061806021
226 170398268043384
227 8711951100374
228 266893366673
229 4178573479
230 2324522934
231 786432
232 1048576
233 6198727824
234 3534771986
235 311837664172
236 15443791732842
237 475007005017394
238 8456446218440229
239 87233224028214703
240 512717245406867703
241 1723415986863181129
242 3300278605285516309
243 3602658918566262142
244 2241002164465486705
245 793410216530556684
246 160168046883963006
247 18490921588045973
248 1236726092295065
249 47818210862037
250 1112095776824
251 13138981872
252 6973568802
253 1572864
254 2097152
255 18596183472
256 10273734201
257 1193456060092
258 77826897454970
259 3162779499787860
260 74528469200536291
261 1018322313387453543
262 7927711956351952751
263 35324419844970197796
264 89685244545288299957
265 129693591124665273124
266 106779841300015893830
267 50094296126874166499
268 13379093409447401691
269 2038375027329635586
270 177631680731302175
271 8975919178977093
272 262463115597687
273 4633902454111
274 41313830121
275 20920706406
276 3145728
277 4194304
278 55788550416
279 29860375290
280 4567548672431
281 392197493948848
282 21058326900918297
283 656752270728416591
284 11890693152958649785
285 122667336501817297377
286 724429919141439881675
287 2438665577063965001366
288 4676665715025347830065
289 5099596938314689403902
290 3165996109171304357697
291 1120040527283853025758
292 225658104634518835152
293 25942498142915127888
294 1706408686072511731
295 65144744923024289
296 1440600501570000
297 19308634583221
298 129905918777
299 62762119218
300 6291456
301 8388608
302 167365651248
303 86788495974
304 17480762283012
305 1976421062984198
306 140210944773318430
307 5786835668250501744
308 138802583336396792424
309 1898183023131948732065
310 14860845718931778329108
311 66322131619308461271265
312 168688837349093588604788
313 243968254768827185678164
314 200592972384139705219516
315 93897322070448958062558
316 25050545559540897680153
317 3806571830272675259110
318 330180654238710465475
319 16392575349918468305
320 472804191179471796
321 7907132742431342
322 80455590398414
323 408472374963
324 188286357654
325 12582912
326 16777216
327 502096953744
328 252248762928
329 66901812670647
330 9959890910135152
331 933571817546574743
332 50994427990964043474
333 1620155159746979630508
334 29366498253560969379422
335 304852604917025364539003
336 1803942020681769418054679
337 6083279524231262298512308
338 11671262423120855174406530