0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 2
9 4
10 1
11 1
12 2
13 5
14 8
15 1
16 1
17 2
18 4
19 15
20 16
21 1
22 1
23 2
24 4
25 8
26 52
27 32
28 1
29 1
30 2
31 4
32 8
33 18
34 203
35 64
36 1
37 1
38 2
39 4
40 8
41 16
42 40
43 877
44 128
45 1
46 1
47 2
48 4
49 8
50 16
51 32
52 101
53 4140
54 256
55 1
56 1
57 2
58 4
59 8
60 16
61 32
62 68
63 254
64 21147
65 512
66 1
67 1
68 2
69 4
70 8
71 16
72 32
73 64
74 144
75 723
76 115975
77 1024
78 1
79 1
80 2
81 4
82 8
83 16
84 32
85 64
86 128
87 304
88 2064
89 678570
90 2048
91 1
92 1
93 2
94 4
95 8
96 16
97 32
98 64
99 128
100 264
101 692
102 6586
103 4213597
104 4096
105 1
106 1
107 2
108 4
109 8
110 16
111 32
112 64
113 128
114 256
115 544
116 1580
117 21143
118 27644437
119 8192
120 1
121 1
122 2
123 4
124 8
125 16
126 32
127 64
128 128
129 256
130 512
131 1120
132 3602
133 74752
134 190899322
135 16384
136 1
137 1
138 2
139 4
140 8
141 16
142 32
143 64
144 128
145 256
146 512
147 1040
148 2304
149 8976
150 266078
151 1382958545
152 32768
153 1
154 1
155 2
156 4
157 8
158 16
159 32
160 64
161 128
162 256
163 512
164 1024
165 2112
166 4940
167 22552
168 1029983
169 10480142147
170 65536
171 1
172 1
173 2
174 4
175 8
176 16
177 32
178 64
179 128
180 256
181 512
182 1024
183 2048
184 4288
185 10632
186 56850
187 4013425
188 82864869804
189 131072
190 1
191 1
192 2
193 4
194 8
195 16
196 32
197 64
198 128
199 256
200 512
201 1024
202 2048
203 4128
204 8704
205 22908
206 157740
207 16843526
208 682076806159
209 262144
210 1
211 1
212 2
213 4
214 8
215 16
216 32
217 64
218 128
219 256
220 512
221 1024
222 2048
223 4096
224 8320
225 17664
226 49324
227 442101
228 71136112
229 5832742205057
230 524288
231 1
232 1
233 2
234 4
235 8
236 16
237 32
238 64
239 128
240 256
241 512
242 1024
243 2048
244 4096
245 8192
246 16768
247 36640
248 112352
249 1249124
250 321150717
251 51724158235372
252 1048576
253 1
254 1
255 2
256 4
257 8
258 16
259 32
260 64
261 128
262 256
263 512
264 1024
265 2048
266 4096
267 8192
268 16448
269 33792
270 76208
271 258184
272 3868420
273 1458636308
274 474869816156751
275 2097152
276 1
277 1
278 2
279 4
280 8
281 16
282 32
283 64
284 128
285 256
286 512
287 1024
288 2048
289 4096
290 8192
291 16384
292 33024
293 68096
294 158712
295 596430
296 12082568
297 7038678613
298 4506715738447323
299 4194304
300 1
301 1
302 2
303 4
304 8
305 16
306 32
307 64
308 128
309 256
310 512
311 1024
312 2048
313 4096
314 8192
315 16384
316 32768
317 66304
318 137216
319 330632
320 1379150
321 38117838
322 34161890155
323 44152005855084346
324 8388608
325 1
326 1
327 2
328 4
329 8
330 16
331 32
332 64
333 128
334 256
335 512
336 1024
337 2048
338 4096
339 8192
340 16384
341 32768
342 65664
343 133120
344 279632
345 688600
346 3431265
347 130394944
348 175261038904
349 445958869294805289
350 16777216
351 1
352 1
353 2
354 4
355 8
356 16
357 32
358 64
359 128
360 256
361 512
362 1024
363 2048
364 4096
365 8192
366 16384
367 32768
368 65536
369 131584
370 267264
371 570784
372 1481712
373 8639020
374 448733361
375 904125989974
376 4638590332229999353
377 33554432
378 1
379 1
380 2
381 4
382 8
383 16
384 32
385 64
386 128
387 256
388 512
389 1024
390 2048
391 4096
392 8192
393 16384
394 32768
395 65536
396 131072
397 263680
398 536576
399 1166128
400 3210320
401 21965049
402 1559590892
403 4909033438008
404 49631246523618756274
405 67108864
406 1
407 1
408 2
409 4
410 8
411 16
412 32
413 64
414 128
415 256
416 512
417 1024
418 2048
419 4096
420 8192
421 16384
422 32768
423 65536
424 131072
425 262400
426 528384
427 1077248
428 2383312
429 6987992
430 56062850
431 5817284716
432 26795600521492
433 545717047936059989389
434 134217728
435 1
436 1
437 2
438 4
439 8
440 16
441 32
442 64
443 128
444 256
445 512
446 1024
447 2048
448 4096
449 8192
450 16384
451 32768
452 65536
453 131072
454 262144
455 525312
456 1058816
457 2175168
458 4871312
459 15244544
460 155582125
461 21787658638
462 153376337926066
463 6160539404599934652455
464 268435456
465 1
466 1
467 2
468 4
469 8
470 16
471 32
472 64
473 128
474 256
475 512
476 1024
477 2048
478 4096
479 8192
480 16384
481 32768
482 65536
483 131072
484 262144
485 524288
486 1051648
487 2121728
488 4395968
489 9955760
490 33265812
491 436328469
492 82365982741
493 882391616100249
494 71339801938860275191172
495 536870912
496 1
497 1
498 2
499 4
500 8
501 16
502 32
503 64
504 128
505 256
506 512
507 1024
508 2048
509 4096
510 8192
511 16384
512 32768
513 65536
514 131072
515 262144
516 524288
517 1049088
518 2105344
519 4251648
520 8888800
521 20713120
522 76267252
523 1238168841
524 331668252301
525 5306562234596972
526 846749014511809332450147
527 1073741824
528 1
529 1
530 2
531 4
532 8
533 16
534 32
535 64
536 128
537 256
538 512
539 1024
540 2048
541 4096
542 8192
543 16384
544 32768
545 65536
546 131072
547 262144
548 524288
549 1048576
550 2099200
551 4214784
552 8519680
553 17978016
554 43286304
555 176853756
556 3534962983
557 1339477442569
558 32069178860715349
559 10293358946226376485095653
560 2147483648
561 1
562 1
563 2
564 4
565 8
566 16
567 32
568 64
569 128
570 256
571 512
572 1024
573 2048
574 4096
575 8192
576 16384
577 32768
578 65536
579 131072
580 262144
581 524288
582 1048576
583 2097152
584 4200448
585 8437760
586 17121728
587 36364960
588 90751688
589 413956038
590 10951026755
591 5457855667219
592 202026326339389356
593 128064670049908713818925644
594 4294967296
595 1
596 1
597 2
598 4
599 8
600 16
601 32
602 64
603 128
604 256
605 512
606 1024
607 2048
608 4096
609 8192
610 16384
611 32768
612 65536
613 131072
614 262144
615 524288
616 1048576
617 2097152
618 4195328
619 8404992
620 16891904
621 34424960
622 73558304
623 190621800
624 974437212
625 34135076965
626 23555837192320
627 1278708541342756636
628 1629595892846007606764728147
629 8589934592