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