1 1
2 1
3 1
4 2
5 2
6 1
7 2
8 4
9 2
10 4
11 2
12 3
13 2
14 4
15 4
16 8
17 2
18 4
19 4
20 16
21 4
22 4
23 2
24 12
25 6
26 4
27 8
28 16
29 2
30 16
31 4
32 16
33 4
34 4
35 8
36 32
37 8
38 8
39 4
40 64
41 4
42 16
43 2
44 32
45 16
46 8
47 2
48 48
49 8
50 48
51 4
52 16
53 4
54 32
55 16
56 96
57 16
58 8
59 4
60 192
61 4
62 8
63 16
64 64
65 8
66 16
67 8
68 32
69 16
70 128
71 4
72 256
73 4
74 16
75 24
76 32
77 16
78 32
79 4
80 512
81 64
82 8
83 2
84 384
85 16
86 8
87 8
88 512
89 4
90 512
91 24
92 64
93 8
94 4
95 64
96 384
97 16
98 32
99 32
100 768
101 4
102 32
103 8
104 128
105 64
106 8
107 4
108 640
109 4
110 384
111 16
112 384
113 4
114 128
115 16
116 64
117 32
118 32
119 8
120 6144
121 4
122 8
123 8
124 32
125 16
126 512
127 4
128 256
129 32
130 256
131 2
132 384
133 64
134 32
135 128
136 128
137 2
138 256
139 8
140 2048
141 16
142 8
143 16
144 2048
145 8
146 16
147 128
148 128
149 16
150 1536
151 4
152 128
153 24
154 256
155 64
156 384
157 16
158 8
159 32
160 2048
161 16
162 1024
163 16
164 128
165 512
166 8
167 4
168 18432
169 32
170 256
171 128
172 32
173 4
174 128
175 96
176 4096
177 32
178 16
179 8
180 32768
181 8
182 192
183 16
184 512
185 32
186 64
187 16
188 64
189 256
190 2048
191 4
192 3072
193 4
194 64
195 64
196 512
197 16
198 2048
199 4
200 12288
201 16
202 32
203 32
204 1536
205 64
206 64
207 64
208 2048
209 16
210 16384
211 16
212 128
213 16
214 16
215 16
216 20480
217 256
218 32
219 32
220 12288
221 16
222 256
223 16
224 6144
225 192
226 8
227 4
228 6144
229 32
230 2048
231 128
232 512
233 8
234 1024
235 8
236 256
237 32
238 256
239 16
240 196608
241 8
242 16
243 256
244 128
245 64
246 64
247 32
248 512
249 8
250 1024
251 4
252 131072
253 32
254 128
255 256
256 1024
257 8
258 512
259 128
260 8192
261 1024
262 16
263 8
264 98304
265 64
266 1024
267 16
268 512
269 16
270 131072
271 4
272 512
273 384
274 8
275 384
276 24576
277 4
278 64
279 128
280 49152
281 8
282 128
283 16
284 512
285 1024
286 512
287 16
288 32768
289 128
290 256
291 64
292 128
293 4
294 8192
295 512
296 1024
297 2048
298 128
299 8
300 294912
301 8
302 32
303 16
304 1024
305 128
306 1536
307 16
308 16384
309 128
310 2048
311 16
312 24576
313 16
314 64
315 2048
316 256
317 8
318 256
319 128
320 32768
321 8
322 1024
323 64
324 98304
325 768
326 128
327 32
328 512
329 32
330 196608
331 4
332 128
333 256
334 16
335 32
336 294912
337 8
338 256
339 32
340 32768
341 64
342 24576
343 64
344 128
345 1024
346 64
347 32
348 12288
349 16
350 98304
351 1024
352 65536
353 4
354 1024
355 256
356 64
357 256
358 64
359 2
360 8388608
361 64
362 64
363 16
364 6144
365 128
366 128
367 128
368 8192
369 512
370 512
371 32
372 1536
373 32
374 256
375 1024
376 1024
377 32
378 262144
379 16
380 262144
381 16
382 32
383 8
384 196608
385 4096
386 32
387 1024
388 2048
389 8
390 262144
391 16
392 16384
393 8
394 64
395 32
396 524288
397 4
398 32
399 1024
400 786432
401 4
402 256
403 128
404 128
405 4096
406 768
407 64
408 49152
409 16
410 4096
411 32
412 512
413 32
414 4096
415 32
416 32768
417 32
418 512
419 8
420 12582912
421 16
422 64
423 64
424 1024
425 384
426 256
427 64
428 1024
429 512
430 4096
431 2
432 2621440
433 2
434 8192
435 256
436 256
437 64
438 1024
439 32
440 786432
441 2048
442 256
443 32
444 49152
445 128
446 64
447 64
448 98304
449 2
450 786432
451 128
452 256
453 8
454 64
455 6144
456 393216
457 8
458 128
459 1536
460 131072
461 32
462 65536
463 8
464 32768
465 8192
466 64
467 4
468 262144
469 2048
470 2048
471 128
472 8192
473 8
474 512
475 3072
476 32768
477 256
478 128
479 8
480 12582912
481 256
482 64
483 1024
484 1024
485 2048
486 16384
487 16
488 2048
489 64
490 65536
491 8
492 6144
493 16
494 1024
495 32768
496 4096
497 32
498 256
499 16
500 131072
501 16
502 64
503 64
504 100663296
505 64
506 1024
507 1024
508 2048
509 2
510 524288
511 128
512 8192
513 32768
514 64
515 64
516 24576
517 128
518 2048
519 64
520 2097152
521 8
522 65536
523 16
524 256
525 98304
526 128
527 64
528 6291456
529 32
530 16384
531 1024
532 131072
533 128
534 256
535 64
536 8192
537 64
538 256
539 512
540 83886080
541 8
542 64
543 64
544 16384
545 64
546 98304
547 32
548 256
549 1024
550 294912
551 64
552 4718592
553 256
554 128
555 2048
556 512
557 8
558 16384
559 512
560 6291456
561 256
562 64
563 32
564 24576
565 128
566 128
567 65536
568 2048
569 2
570 8388608
571 2
572 65536
573 32
574 1024
575 384
576 2097152
577 64
578 1024
579 16
580 131072
581 16
582 2048
583 64
584 8192
585 4096
586 16
587 4
588 6291456
589 1024
590 262144
591 256
592 65536
593 64
594 2097152
595 8192
596 2048
597 64
598 2048
599 4
600 603979776
601 4
602 512
603 256
604 512
605 128
606 2048
607 64
608 262144
609 2048
610 8192
611 32
612 1572864
613 4
614 64
615 4096
616 6291456
617 16
618 4096
619 8
620 65536
621 2048
622 64
623 64
624 6291456
625 160
626 32
627 2048
628 512
629 512
630 134217728
631 4
632 2048
633 512
634 64
635 32
636 98304
637 768
638 4096
639 256
640 524288
641 16
642 128
643 8
644 524288
645 4096
646 1024
647 16
648 25165824
649 256
650 1572864
651 16384
652 1024
653 4
654 4096
655 64
656 2048
657 8192
658 1024
659 8
660 603979776
661 32
662 64
663 512
664 1024
665 32768
666 65536
667 64
668 1024
669 512
670 1024
671 2048
672 301989888
673 32
674 64
675 12288
676 32768
677 16
678 256
679 128
680 4194304
681 64
682 4096
683 32
684 100663296
685 128
686 2048
687 512
688 2048
689 512
690 16777216
691 16
692 512
693 4096
694 256
695 512
696 786432
697 32
698 128
699 64
700 100663296
701 128
702 262144
703 1536
704 1048576
705 512
706 8
707 16
708 24576
709 16
710 4096
711 2048
712 512
713 64
714 131072
715 2048
716 1024
717 256
718 32
719 8
720 2147483648
721 128
722 512
723 64
724 1024
725 192
726 2048
727 64
728 4718592
729 2048
730 32768
731 64
732 49152
733 32
734 4096
735 16384
736 131072
737 128
738 131072
739 8
740 65536
741 4096
742 1024
743 4
744 196608
745 128
746 128
747 256
748 262144
749 128
750 8388608
751 8
752 49152
753 64
754 1024
755 32
756 1342177280
757 32
758 128
759 2048
760 8388608
761 32
762 4096
763 512
764 512
765 49152
766 128
767 128
768 12582912
769 64
770 100663296
771 16
772 512
773 32
774 131072
775 6144
776 32768
777 4096
778 32
779 1024
780 201326592
781 64
782 1024
783 16384
784 524288
785 128
786 256
787 16
788 2048
789 32
790 65536
791 64
792 8589934592
793 512
794 16
795 65536
796 256
797 32
798 2097152
799 32
800 50331648
801 128
802 32
803 64
804 49152
805 4096
806 2048
807 512
808 2048
809 64
810 1073741824
811 16
812 196608
813 64
814 4096
815 512
816 3145728
817 128
818 256
819 49152
820 1572864
821 64
822 1024
823 16
824 16384
825 196608
826 4096
827 32
828 8388608
829 32
830 8192
831 64
832 1048576
833 256
834 1024
835 64
836 131072
837 16384
838 256
839 16
840 19327352832
841 32
842 128
843 256
844 2048
845 1024
846 2048
847 256
848 32768
849 128
850 786432
851 256
852 393216
853 16
854 4096
855 131072
856 32768
857 8
858 1048576
859 16
860 131072
861 256
862 32
863 8
864 671088640
865 32
866 32
867 4096
868 2097152
869 512
870 8388608
871 128
872 2048
873 1024
874 2048
875 2048
876 196608
877 8
878 512
879 64
880 201326592
881 8
882 8388608
883 8
884 65536
885 131072
886 256
887 16
888 25165824
889 256
890 32768
891 65536
892 1024
893 64
894 4096
895 512
896 6291456
897 2048
898 32
899 32
900 6442450944
901 128
902 2048
903 2048
904 8192
905 128
906 512
907 16
908 4096
909 512
910 100663296
911 8
912 100663296
913 16
914 128
915 12288
916 512
917 64
918 393216
919 64
920 16777216
921 512
922 256
923 256
924 402653184
925 3072
926 256
927 8192
928 262144
929 16
930 402653184
931 8192
932 4096
933 256
934 32
935 4096
936 67108864
937 32
938 262144
939 128
940 524288
941 16
942 4096
943 32
944 131072
945 1048576
946 1024
947 8
948 786432
949 256
950 6291456
951 256
952 1572864
953 16
954 32768
955 128
956 1024
957 4096
958 256
959 32
960 805306368
961 32
962 8192
963 128
964 1024
965 256
966 4194304
967 128
968 131072
969 65536
970 262144
971 256
972 3670016
973 128
974 64
975 49152
976 16384
977 64
978 4096
979 384
980 67108864
981 2048
982 64
983 8
984 1572864
985 128
986 1024
987 2048
988 65536
989 32
990 12884901888
991 4
992 32768
993 32
994 4096
995 64
996 49152
997 32
998 128
999 16384
1000 16777216