1 1
2 2
3 2
4 3
5 3
6 4
7 5
8 9
9 6
10 8
11 8
12 17
13 8
14 10
15 16
16 13
17 25
18 14
19 19
20 21
21 32
22 21
23 65
24 25
25 33
26 42
27 42
28 64
29 34
30 185
31 47
32 65
33 101
34 82
35 86
36 128
37 55
38 385
39 83
40 149
41 257
42 248
43 189
44 179
45 256
46 89
47 649
48 150
49 304
50 691
51 719
52 657
53 469
54 370
55 512
56 144
57 1489
58 269
59 643
60 1734
61 2262
62 2303
63 1841
64 1029
65 770
66 1024
67 233
68 3929
69 488
70 1343
71 4502
72 6460
73 8981
74 7695
75 4892
76 2372
77 1601
78 2048
79 377
80 8609
81 876
82 2880
83 11524
84 19799
85 30216
86 35772
87 24205
88 13020
89 5661
90 3330
91 4096
92 610
93 15913
94 1581
95 6038
96 30121
97 59002
98 112431
99 144266
100 135125
101 77827
102 35447
103 12788
104 6930
105 8192
106 987
107 34545
108 2845
109 12805
110 77399
111 179668
112 408512
113 652931
114 642553
115 522265
116 251835
117 95226
118 29440
119 14419
120 16384
121 1597
122 85497
123 5133
124 27015
125 200317
126 535412
127 1512824
128 2863575
129 3499587
130 2942184
131 2030558
132 806047
133 255042
134 69193
135 30006
136 32768
137 2584
138 191809
139 9242
140 57283
141 516438
142 1618765
143 5441957
144 12800635
145 18446157
146 19364472
147 13568813
148 7817366
149 2591353
150 688238
151 158299
152 62442
153 65536
154 4181
155 377545
156 16661
157 120917
158 1338344
159 4863776
160 20021696
161 55765517
162 98898783
163 123548362
164 108094081
165 61798208
166 30184397
167 8340665
168 1852413
169 364581
170 129941
171 131072
172 6765
173 802961
174 30012
175 255898
176 3454506
177 14679083
178 73157743
179 248647002
180 515558643
181 797627174
182 830563678
183 595044911
184 282661567
185 116738915
186 26787773
187 4976015
188 849888
189 270410
190 262144
191 10946
192 1894553
193 54094
194 540904
195 8931187
196 44118667
197 268090840
198 1099425234
199 2763233926
200 5003033041
201 6461486384
202 5511821974
203 3289446794
204 1295223226
205 450741840
206 86104127
207 13395869
208 1955567
209 562726
210 524288
211 17711
212 4279521
213 97457
214 1144495
215 23069491
216 132955659
217 977883198
218 4875381638
219 14671524284
220 32413352559
221 48788464441
222 51597926010
223 36778757082
224 18223968258
225 5921237836
226 1740832183
227 276842555
228 36053423
229 4508226
230 1171043
231 1048576
232 28657
233 8785769
234 175631
235 2419416
236 59659415
237 400197277
238 3582780118
239 21545399454
240 78063634454
241 207807345552
242 381831221818
243 468114337150
244 414447102551
245 245638944556
246 100728795131
247 27085485076
248 6725944705
249 889744085
250 96953152
251 10463966
252 2436962
253 2097152
254 46368
255 18612785
256 316451
257 5117330
258 154144020
259 1205668487
260 13103336584
261 95599355167
262 413960784766
263 1333290977505
264 2952427239541
265 4420985966927
266 4521528803559
267 3332968201163
268 1637261562455
269 557001149309
270 123955468089
271 25979920451
272 2859889913
273 260865015
274 24138613
275 5071362
276 4194304
277 75025
278 42501945
279 570258
280 10820901
281 398416450
282 3629343498
283 47949599697
284 423329922386
285 2205828321615
286 8530875937552
287 22844418174454
288 41195120156803
289 51567389691574
290 43731305059970
291 26743413769085
292 10920896231205
293 3081590779509
294 567032990681
295 100351084472
296 9193087135
297 701948030
298 55695301
299 10553601
300 8388608
301 121393
302 95817857
303 1027529
304 22886110
305 1029570334
306 10930567358
307 175342870194
308 1875758525758
309 11726018260038
310 54890720268574
311 176330549603801
312 383858377336666
313 579498900792438
314 602230858555436
315 421881408934282
316 214744046151675
317 72860918741225
318 17042573908074
319 2594025218639
320 387650634193
321 29549125343
322 1888295155
323 128985441
324 21962242
325 16777216
326 196418
327 202153993
328 1851592
329 48394996
330 2661273981
331 32912798461
332 641714970276
333 8308062590994
334 62364119521035
335 352163494298480
336 1369291130976111
337 3569338736869115
338 6507099364278385
339 8159982637416393
340 7014337187529576
341 4073447213878980
342 1724848081032072
343 485953004263801
344 94254655042397
345 11868355270058
346 1497420252119
347 94980382961
348 5080237927
349 297870624
350 45703842
351 33554432
352 317811
353 429672401
354 3336392
355 102347752
356 6877566431
357 99120195646
358 2347546538523
359 36820446251991
360 331588587126998
361 2260002310335794
362 10597933282532139
363 33413347774364970
364 72945975359360518
365 110425750437014304
366 114585026711919614
367 81775209692982272
368 39343359522788701
369 13849438358516754
370 3241384306865798
371 521332725888376
372 54296922715587
373 5784201010250
374 305300890107
375 13668712238
376 687700145
377 95110563
378 67108864
379 514229
380 960801241
381 6012049
382 216437366
383 17775332669
384 298461584492
385 8589020632731
386 163113765486305
387 1764313145677637
388 14503532848528732
389 82051144981156790
390 311606516164661627
391 823788473958646483