0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 2
8 2
9 2
10 1
11 2
12 2
13 2
14 4
15 1
16 3
17 2
18 4
19 4
20 4
21 1
22 3
23 2
24 4
25 4
26 4
27 8
28 1
29 4
30 2
31 6
32 4
33 8
34 8
35 8
36 1
37 4
38 2
39 6
40 4
41 8
42 8
43 8
44 16
45 1
46 5
47 2
48 8
49 4
50 12
51 8
52 16
53 16
54 16
55 1
56 5
57 2
58 8
59 4
60 12
61 8
62 16
63 16
64 16
65 32
66 1
67 6
68 2
69 10
70 4
71 16
72 8
73 24
74 16
75 32
76 32
77 32
78 1
79 6
80 2
81 10
82 4
83 16
84 8
85 24
86 16
87 32
88 32
89 32
90 64
91 1
92 7
93 2
94 12
95 4
96 20
97 8
98 32
99 16
100 48
101 32
102 64
103 64
104 64
105 1
106 7
107 2
108 12
109 4
110 20
111 8
112 32
113 16
114 48
115 32
116 64
117 64
118 64
119 128
120 1
121 8
122 2
123 14
124 4
125 24
126 8
127 40
128 16
129 64
130 32
131 96
132 64
133 128
134 128
135 128
136 1
137 8
138 2
139 14
140 4
141 24
142 8
143 40
144 16
145 64
146 32
147 96
148 64
149 128
150 128
151 128
152 256
153 1
154 9
155 2
156 16
157 4
158 28
159 8
160 48
161 16
162 80
163 32
164 128
165 64
166 192
167 128
168 256
169 256
170 256
171 1
172 9
173 2
174 16
175 4
176 28
177 8
178 48
179 16
180 80
181 32
182 128
183 64
184 192
185 128
186 256
187 256
188 256
189 512
190 1
191 10
192 2
193 18
194 4
195 32
196 8
197 56
198 16
199 96
200 32
201 160
202 64
203 256
204 128
205 384
206 256
207 512
208 512
209 512
210 1
211 10
212 2
213 18
214 4
215 32
216 8
217 56
218 16
219 96
220 32
221 160
222 64
223 256
224 128
225 384
226 256
227 512
228 512
229 512
230 1024
231 1
232 11
233 2
234 20
235 4
236 36
237 8
238 64
239 16
240 112
241 32
242 192
243 64
244 320
245 128
246 512
247 256
248 768
249 512
250 1024
251 1024
252 1024
253 1
254 11
255 2
256 20
257 4
258 36
259 8
260 64
261 16
262 112
263 32
264 192
265 64
266 320
267 128
268 512
269 256
270 768
271 512
272 1024
273 1024
274 1024
275 2048
276 1
277 12
278 2
279 22
280 4
281 40
282 8
283 72
284 16
285 128
286 32
287 224
288 64
289 384
290 128
291 640
292 256
293 1024
294 512
295 1536
296 1024
297 2048
298 2048
299 2048
300 1
301 12
302 2
303 22
304 4
305 40
306 8
307 72
308 16
309 128
310 32
311 224
312 64
313 384
314 128
315 640
316 256
317 1024
318 512
319 1536
320 1024
321 2048
322 2048
323 2048
324 4096
325 1
326 13
327 2
328 24
329 4
330 44
331 8
332 80
333 16
334 144
335 32
336 256
337 64
338 448
339 128
340 768
341 256
342 1280
343 512
344 2048
345 1024
346 3072
347 2048
348 4096
349 4096
350 4096
351 1
352 13
353 2
354 24
355 4
356 44
357 8
358 80
359 16
360 144
361 32
362 256
363 64
364 448
365 128
366 768
367 256
368 1280
369 512
370 2048
371 1024
372 3072
373 2048
374 4096
375 4096
376 4096
377 8192
378 1
379 14
380 2
381 26
382 4
383 48
384 8
385 88
386 16
387 160
388 32
389 288
390 64
391 512
392 128
393 896
394 256
395 1536
396 512
397 2560
398 1024
399 4096
400 2048
401 6144
402 4096
403 8192
404 8192
405 8192
406 1
407 14
408 2
409 26
410 4
411 48
412 8
413 88
414 16
415 160
416 32
417 288
418 64
419 512
420 128
421 896
422 256
423 1536
424 512
425 2560
426 1024
427 4096
428 2048
429 6144
430 4096
431 8192
432 8192
433 8192
434 16384
435 1
436 15
437 2
438 28
439 4
440 52
441 8
442 96
443 16
444 176
445 32
446 320
447 64
448 576
449 128
450 1024
451 256
452 1792
453 512
454 3072
455 1024
456 5120
457 2048
458 8192
459 4096
460 12288
461 8192
462 16384
463 16384
464 16384
465 1
466 15
467 2
468 28
469 4
470 52
471 8
472 96
473 16
474 176
475 32
476 320
477 64
478 576
479 128
480 1024
481 256
482 1792
483 512
484 3072
485 1024
486 5120
487 2048
488 8192
489 4096
490 12288
491 8192
492 16384
493 16384
494 16384
495 32768
496 1
497 16
498 2
499 30
500 4
501 56
502 8
503 104
504 16
505 192
506 32
507 352
508 64
509 640
510 128
511 1152
512 256
513 2048
514 512
515 3584
516 1024
517 6144
518 2048
519 10240
520 4096
521 16384
522 8192
523 24576
524 16384
525 32768
526 32768
527 32768
528 1
529 16
530 2
531 30
532 4
533 56
534 8
535 104
536 16
537 192
538 32
539 352
540 64
541 640
542 128
543 1152
544 256
545 2048
546 512
547 3584
548 1024
549 6144
550 2048
551 10240
552 4096
553 16384
554 8192
555 24576
556 16384
557 32768
558 32768
559 32768
560 65536
561 1
562 17
563 2
564 32
565 4
566 60
567 8
568 112
569 16
570 208
571 32
572 384
573 64
574 704
575 128
576 1280
577 256
578 2304
579 512
580 4096
581 1024
582 7168
583 2048
584 12288
585 4096
586 20480
587 8192
588 32768
589 16384
590 49152
591 32768
592 65536
593 65536
594 65536
595 1
596 17
597 2
598 32
599 4
600 60
601 8
602 112
603 16
604 208
605 32
606 384
607 64
608 704
609 128
610 1280
611 256
612 2304
613 512
614 4096
615 1024
616 7168
617 2048
618 12288
619 4096
620 20480
621 8192
622 32768
623 16384
624 49152
625 32768
626 65536
627 65536
628 65536
629 131072
630 1
631 18
632 2
633 34
634 4
635 64
636 8
637 120
638 16
639 224
640 32
641 416
642 64
643 768
644 128
645 1408
646 256
647 2560
648 512
649 4608
650 1024
651 8192
652 2048
653 14336
654 4096
655 24576
656 8192
657 40960
658 16384
659 65536
660 32768
661 98304
662 65536
663 131072
664 131072
665 131072
666 1
667 18
668 2
669 34
670 4
671 64
672 8
673 120
674 16
675 224
676 32
677 416
678 64
679 768
680 128
681 1408
682 256
683 2560
684 512
685 4608
686 1024
687 8192
688 2048
689 14336
690 4096
691 24576
692 8192
693 40960
694 16384
695 65536
696 32768
697 98304
698 65536
699 131072
700 131072
701 131072
702 262144
703 1
704 19
705 2
706 36
707 4
708 68
709 8
710 128
711 16
712 240
713 32
714 448
715 64
716 832
717 128
718 1536
719 256
720 2816
721 512
722 5120
723 1024
724 9216
725 2048
726 16384
727 4096
728 28672
729 8192
730 49152
731 16384
732 81920
733 32768
734 131072
735 65536
736 196608
737 131072
738 262144
739 262144
740 262144
741 1
742 19
743 2
744 36
745 4
746 68
747 8
748 128
749 16
750 240
751 32
752 448
753 64
754 832
755 128
756 1536
757 256
758 2816
759 512
760 5120
761 1024
762 9216
763 2048
764 16384
765 4096
766 28672
767 8192
768 49152
769 16384
770 81920
771 32768
772 131072
773 65536
774 196608
775 131072
776 262144
777 262144
778 262144
779 524288
780 1
781 20
782 2
783 38
784 4
785 72
786 8
787 136
788 16
789 256
790 32
791 480
792 64
793 896
794 128
795 1664
796 256
797 3072
798 512
799 5632
800 1024
801 10240
802 2048
803 18432
804 4096
805 32768
806 8192
807 57344
808 16384
809 98304
810 32768
811 163840
812 65536
813 262144
814 131072
815 393216
816 262144
817 524288
818 524288
819 524288
820 1
821 20
822 2
823 38
824 4
825 72
826 8
827 136
828 16
829 256
830 32
831 480
832 64
833 896
834 128
835 1664
836 256
837 3072
838 512
839 5632
840 1024
841 10240
842 2048
843 18432
844 4096
845 32768
846 8192
847 57344
848 16384
849 98304
850 32768
851 163840
852 65536
853 262144
854 131072
855 393216
856 262144
857 524288
858 524288
859 524288
860 1048576
861 1
862 21
863 2
864 40
865 4
866 76
867 8
868 144
869 16
870 272
871 32
872 512
873 64
874 960
875 128
876 1792
877 256
878 3328
879 512
880 6144
881 1024
882 11264
883 2048
884 20480
885 4096
886 36864
887 8192
888 65536
889 16384
890 114688
891 32768
892 196608
893 65536
894 327680
895 131072
896 524288
897 262144
898 786432
899 524288
900 1048576
901 1048576
902 1048576
903 1
904 21
905 2
906 40
907 4
908 76
909 8
910 144
911 16
912 272
913 32
914 512
915 64
916 960
917 128
918 1792
919 256
920 3328
921 512
922 6144
923 1024
924 11264
925 2048
926 20480
927 4096
928 36864
929 8192
930 65536
931 16384
932 114688
933 32768
934 196608
935 65536
936 327680
937 131072
938 524288
939 262144
940 786432
941 524288
942 1048576
943 1048576
944 1048576
945 2097152
946 1
947 22
948 2
949 42
950 4
951 80
952 8
953 152
954 16
955 288
956 32
957 544
958 64
959 1024
960 128
961 1920
962 256
963 3584
964 512
965 6656
966 1024
967 12288
968 2048
969 22528
970 4096
971 40960
972 8192
973 73728
974 16384
975 131072
976 32768
977 229376
978 65536
979 393216
980 131072
981 655360
982 262144
983 1048576
984 524288
985 1572864
986 1048576
987 2097152
988 2097152
989 2097152
990 1
991 22
992 2
993 42
994 4
995 80
996 8
997 152
998 16
999 288
1000 32
1001 544
1002 64
1003 1024
1004 128
1005 1920
1006 256
1007 3584
1008 512
1009 6656
1010 1024
1011 12288
1012 2048
1013 22528
1014 4096
1015 40960
1016 8192
1017 73728
1018 16384
1019 131072
1020 32768
1021 229376
1022 65536
1023 393216
1024 131072
1025 655360
1026 262144
1027 1048576
1028 524288
1029 1572864
1030 1048576
1031 2097152
1032 2097152
1033 2097152
1034 4194304
1035 1
1036 23
1037 2
1038 44
1039 4
1040 84
1041 8
1042 160
1043 16
1044 304
1045 32
1046 576
1047 64
1048 1088
1049 128
1050 2048
1051 256
1052 3840
1053 512
1054 7168
1055 1024
1056 13312
1057 2048
1058 24576
1059 4096
1060 45056
1061 8192
1062 81920
1063 16384
1064 147456
1065 32768
1066 262144
1067 65536
1068 458752
1069 131072
1070 786432
1071 262144
1072 1310720
1073 524288
1074 2097152
1075 1048576
1076 3145728
1077 2097152
1078 4194304
1079 4194304
1080 4194304
1081 1
1082 23
1083 2
1084 44
1085 4
1086 84
1087 8
1088 160
1089 16
1090 304
1091 32
1092 576
1093 64
1094 1088
1095 128
1096 2048
1097 256
1098 3840
1099 512
1100 7168
1101 1024
1102 13312
1103 2048
1104 24576
1105 4096
1106 45056
1107 8192
1108 81920
1109 16384
1110 147456
1111 32768
1112 262144
1113 65536
1114 458752
1115 131072
1116 786432
1117 262144
1118 1310720
1119 524288
1120 2097152
1121 1048576
1122 3145728
1123 2097152
1124 4194304
1125 4194304
1126 4194304
1127 8388608
1128 1
1129 24
1130 2
1131 46
1132 4
1133 88
1134 8
1135 168
1136 16
1137 320
1138 32
1139 608
1140 64
1141 1152
1142 128
1143 2176
1144 256
1145 4096
1146 512
1147 7680
1148 1024
1149 14336
1150 2048
1151 26624
1152 4096
1153 49152
1154 8192
1155 90112
1156 16384
1157 163840
1158 32768
1159 294912
1160 65536
1161 524288
1162 131072
1163 917504
1164 262144
1165 1572864
1166 524288
1167 2621440
1168 1048576
1169 4194304
1170 2097152
1171 6291456
1172 4194304
1173 8388608
1174 8388608
1175 8388608
1176 1
1177 24
1178 2
1179 46
1180 4
1181 88
1182 8
1183 168
1184 16
1185 320
1186 32
1187 608
1188 64
1189 1152
1190 128
1191 2176
1192 256
1193 4096
1194 512
1195 7680
1196 1024
1197 14336
1198 2048
1199 26624
1200 4096
1201 49152
1202 8192
1203 90112
1204 16384
1205 163840
1206 32768
1207 294912
1208 65536
1209 524288
1210 131072
1211 917504
1212 262144
1213 1572864
1214 524288
1215 2621440
1216 1048576
1217 4194304
1218 2097152
1219 6291456
1220 4194304
1221 8388608
1222 8388608
1223 8388608
1224 16777216
1225 1
1226 25
1227 2
1228 48
1229 4
1230 92
1231 8
1232 176
1233 16
1234 336
1235 32
1236 640
1237 64
1238 1216
1239 128
1240 2304
1241 256
1242 4352
1243 512
1244 8192
1245 1024
1246 15360
1247 2048
1248 28672
1249 4096
1250 53248
1251 8192
1252 98304
1253 16384
1254 180224
1255 32768
1256 327680
1257 65536
1258 589824
1259 131072
1260 1048576
1261 262144
1262 1835008
1263 524288
1264 3145728
1265 1048576
1266 5242880
1267 2097152
1268 8388608
1269 4194304
1270 12582912
1271 8388608
1272 16777216
1273 16777216
1274 16777216
1275 1
1276 25
1277 2
1278 48
1279 4
1280 92
1281 8
1282 176
1283 16
1284 336
1285 32
1286 640
1287 64
1288 1216
1289 128
1290 2304
1291 256
1292 4352
1293 512
1294 8192
1295 1024
1296 15360
1297 2048
1298 28672
1299 4096
1300 53248
1301 8192
1302 98304
1303 16384
1304 180224
1305 32768
1306 327680
1307 65536
1308 589824
1309 131072
1310 1048576
1311 262144
1312 1835008
1313 524288
1314 3145728
1315 1048576
1316 5242880
1317 2097152
1318 8388608
1319 4194304
1320 12582912
1321 8388608
1322 16777216
1323 16777216
1324 16777216
1325 33554432