1 1
2 2
3 2
4 3
5 3
6 4
7 5
8 3
9 4
10 8
11 8
12 5
13 11
14 6
15 16
16 13
17 7
18 15
19 9
20 9
21 32
22 21
23 13
24 21
25 28
26 14
27 14
28 64
29 34
30 23
31 52
32 36
33 48
34 21
35 22
36 128
37 55
38 37
39 118
40 80
41 90
42 89
43 28
44 35
45 256
46 89
47 63
48 220
49 235
50 199
51 184
52 163
53 37
54 56
55 512
56 144
57 109
58 408
59 541
60 689
61 458
62 376
63 297
64 51
65 90
66 1024
67 233
68 183
69 852
70 1115
71 2125
72 1784
73 1088
74 832
75 544
76 72
77 145
78 2048
79 377
80 309
81 1764
82 2554
83 5410
84 7182
85 4558
86 2651
87 1744
88 1004
89 100
90 234
91 4096
92 610
93 527
94 3460
95 6095
96 13908
97 22544
98 23944
99 12324
100 6257
101 3684
102 1848
103 137
104 378
105 8192
106 987
107 893
108 6796
109 13920
110 39850
111 67096
112 95681
113 82857
114 32336
115 14765
116 7908
117 3393
118 188
119 611
120 16384
121 1597
122 1511
123 13732
124 31216
125 114503
126 220654
127 344525
128 414880
129 282857
130 84536
131 35292
132 16724
133 6237
134 260
135 988
136 32768
137 2584
138 2565
139 27708
140 71431
141 312683
142 775150
143 1302832
144 1775176
145 1748514
146 961705
147 223968
148 84261
149 35532
150 11481
151 360
152 1598
153 65536
154 4181
155 4351
156 55140
157 164589
158 845807
159 2587038
160 5550086
161 7735877
162 8778929
163 7457328
164 3290095
165 588744
166 200040
167 75700
168 21122
169 497
170 2585
171 131072
172 6765
173 7373
174 109788
175 375943
176 2344052
177 8302004
178 23153940
179 39371229
180 44362463
181 44378638
182 32067386
183 11235064
184 1548844
185 475278
186 160628
187 38834
188 685
189 4182
190 262144
191 10946
192 12503
193 220132
194 856294
195 6547828
196 27025136
197 91082448
198 201128103
199 272701915
200 260248052
201 226937780
202 136393680
203 38316238
204 4083686
205 1132373
206 341460
207 71418
208 945
209 6766
210 524288
211 17711
212 21205
213 441244
214 1957963
215 18092168
216 90376752
217 353017903
218 954576900
219 1700782667
220 1933142567
221 1537387012
222 1142714729
223 581060736
224 130841965
225 10742086
226 2696179
227 726132
228 131383
229 1305
230 10947
231 1048576
232 28657
233 35951
234 881380
235 4481840
236 49718487
237 301153260
238 1418215128
239 4375822237
240 9674259697
241 14881898444
242 13743025904
243 8958555016
244 5756673184
245 2485514727
246 446722235
247 28288776
248 6411133
249 1542596
250 241665
251 1802
252 17712
253 2097152
254 46368
255 60957
256 1760796
257 10241792
258 137265089
259 989265746
260 5785509156
261 20865980702
262 52457477345
263 102483818818
264 130326339029
265 96444437992
266 52303903698
267 29175533526
268 10605889865
269 1524698737
270 74511660
271 15251746
272 3278948
273 444451
274 2487
275 28658
276 4194304
277 75025
278 103367
279 3523812
280 23394379
281 380242741
282 3244058002
283 23250191623
284 102483946184
285 298144760416
286 660556060700
287 1087020358841
288 1121450912111
289 678619290095
290 306808920368
291 147593898961
292 45238104720
293 5204774855
294 196104792
295 36304757
296 6969732
297 817450
298 3432
299 46369
300 8388608
301 121393
302 175269
303 7051548
304 53477141
305 1051385042
306 10719499408
307 92140078093
308 496226153995
309 1764117685919
310 4489513209980
311 8313166147547
312 11277136023175
313 9693542232011
314 4799764365425
315 1795912542392
316 745523938125
317 193117974127
318 17767844860
319 516398498
320 86394322
321 14811684
322 1503590
323 4737
324 75026
325 16777216
326 196418
327 297183
328 14098660
329 122262891
330 2901539840
331 35505656166
332 367162912762
333 2349651261649
334 10268392301636
335 32218599996543
336 67360178728188
337 102216691322364
338 117588393452630
339 84375429834184
340 33856338377163
341 10502662601656
342 3768033611331
343 824282937258
344 60652766862
345 1359816012
346 205538228
347 31481860
348 2765570
349 6539
350 121394
351 33554432
352 317811
353 503917
354 28189468
355 279435298
356 8012628856
357 117195031890
358 1476616246378
359 11156068395893
360 58035298624637
361 227340692045289
362 584890692773280
363 987088017613075
364 1264468321535238
365 1237134041433890
366 731618515536401
367 238504802813003
368 61459306822284
369 19054483078764
370 3518101342862
371 207044115163
372 3579887214
373 489069395
374 66911620
375 5086571
376 9026
377 196419
378 67108864
379 514229
380 854455
381 56387812
382 638618663
383 22150069687
384 386021758650
385 5935545674594
386 53705920648602
387 328657937876453
388 1544163434861522
389 4997732938144188
390 10344749806734149
391 14568402489177697
392 15784949959769024
393 12959000124350938
394 6331510968520612
395 1682250042965798
396 359750667360058
397 96349074469261
398 15014554195022
399 706769525075
400 9426059034
401 1163851093
402 142208964
403 9355603
404 12458
405 317812
406 134217728
407 832040
408 1448821
409 112791324
410 1459697640
411 61220830095
412 1273341893876
413 23726268173317
414 259142474045403
415 1895314017941098
416 10484867212625557
417 40735684502335613
418 106670875043215530
419 184504451334763400
420 217025736832730626
421 196120841811367262
422 135372007064601804
423 54892884667975114
424 11868573472014465
425 2105625520004616
426 486994860351709
427 64079146401878
428 2412664931937
429 24819072446
430 2769397039
431 302253508
432 17207807
433 17195
434 514230
435 268435456
436 1346269
437 2456655
438 225564900
439 3336520448
440 169117170519
441 4206241844100
442 94734366451064
443 1240820683040102
444 10972823521074992
445 72849991733523670
446 330891315929980809
447 1040951031791522259
448 2298012879568224318
449 3325218673337735957
450 3215927841128788183
451 2429925534837830497
452 1417100542215467068
453 476153494711829920
454 83700187460496161
455 12320542569876136
456 2461721153258326
457 273507729446223
458 8235958701187
459 65345909914
460 6589505584
461 642403076
462 31650188
463 23734
464 832041
465 536870912
466 2178309
467 4165565
468 451098396
469 7626024455
470 467176484780
471 13888084677180
472 379337511346808
473 5921147018197514
474 62894088622400924
475 509590573246154089
476 2763665600830658895
477 10100801344036817265
478 26874448054419330934
479 50101046652213327347
480 59565183983537856988
481 47516901892945494991
482 30174426961897798146
483 14847601144418840366
484 4127364913371038682
485 590190620722907680
486 72097899958644622
487 12446815096048629
488 1167336837239709
489 28114402412454
490 172055547718
491 15679835445
492 1365342212
493 58213496
494 32760
495 1346270
496 1073741824
497 3524578
498 7063207
499 902232292
500 17430072821
501 1290897961856
502 45815560937220
503 1521170681453151
504 28356627398793423
505 358703874015016915
506 3520999038315213732
507 23318164907188406545
508 101218695109775651955
509 311863241995711750232
510 702773745041136319904
511 1084990206528214541954