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