0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 2
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 2
24 1
25 1
26 1
27 2
28 1
29 2
30 2
31 4
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 2
40 1
41 1
42 1
43 2
44 1
45 2
46 2
47 4
48 1
49 1
50 1
51 2
52 1
53 2
54 2
55 4
56 1
57 2
58 2
59 4
60 2
61 4
62 4
63 8
64 1
65 1
66 1
67 1
68 1
69 1
70 1
71 2
72 1
73 1
74 1
75 2
76 1
77 2
78 2
79 4
80 1
81 1
82 1
83 2
84 1
85 2
86 2
87 4
88 1
89 2
90 2
91 4
92 2
93 4
94 4
95 8
96 1
97 1
98 1
99 2
100 1
101 2
102 2
103 4
104 1
105 2
106 2
107 4
108 2
109 4
110 4
111 8
112 1
113 2
114 2
115 4
116 2
117 4
118 4
119 8
120 2
121 4
122 4
123 8
124 4
125 8
126 8
127 16
128 1
129 1
130 1
131 1
132 1
133 1
134 1
135 2
136 1
137 1
138 1
139 2
140 1
141 2
142 2
143 4
144 1
145 1
146 1
147 2
148 1
149 2
150 2
151 4
152 1
153 2
154 2
155 4
156 2
157 4
158 4
159 8
160 1
161 1
162 1
163 2
164 1
165 2
166 2
167 4
168 1
169 2
170 2
171 4
172 2
173 4
174 4
175 8
176 1
177 2
178 2
179 4
180 2
181 4
182 4
183 8
184 2
185 4
186 4
187 8
188 4
189 8
190 8
191 16
192 1
193 1
194 1
195 2
196 1
197 2
198 2
199 4
200 1
201 2
202 2
203 4
204 2
205 4
206 4
207 8
208 1
209 2
210 2
211 4
212 2
213 4
214 4
215 8
216 2
217 4
218 4
219 8
220 4
221 8
222 8
223 16
224 1
225 2
226 2
227 4
228 2
229 4
230 4
231 8
232 2
233 4
234 4
235 8
236 4
237 8
238 8
239 16
240 2
241 4
242 4
243 8
244 4
245 8
246 8
247 16
248 4
249 8
250 8
251 16
252 8
253 16
254 16
255 32
256 1
257 1
258 1
259 1
260 1
261 1
262 1
263 2
264 1
265 1
266 1
267 2
268 1
269 2
270 2
271 4
272 1
273 1
274 1
275 2
276 1
277 2
278 2
279 4
280 1
281 2
282 2
283 4
284 2
285 4
286 4
287 8
288 1
289 1
290 1
291 2
292 1
293 2
294 2
295 4
296 1
297 2
298 2
299 4
300 2
301 4
302 4
303 8
304 1
305 2
306 2
307 4
308 2
309 4
310 4
311 8
312 2
313 4
314 4
315 8
316 4
317 8
318 8
319 16
320 1
321 1
322 1
323 2
324 1
325 2
326 2
327 4
328 1
329 2
330 2
331 4
332 2
333 4
334 4
335 8
336 1
337 2
338 2
339 4
340 2
341 4
342 4
343 8
344 2
345 4
346 4
347 8
348 4
349 8
350 8
351 16
352 1
353 2
354 2
355 4
356 2
357 4
358 4
359 8
360 2
361 4
362 4
363 8
364 4
365 8
366 8
367 16
368 2
369 4
370 4
371 8
372 4
373 8
374 8
375 16
376 4
377 8
378 8
379 16
380 8
381 16
382 16
383 32
384 1
385 1
386 1
387 2
388 1
389 2
390 2
391 4
392 1
393 2
394 2
395 4
396 2
397 4
398 4
399 8
400 1
401 2
402 2
403 4
404 2
405 4
406 4
407 8
408 2
409 4
410 4
411 8
412 4
413 8
414 8
415 16
416 1
417 2
418 2
419 4
420 2
421 4
422 4
423 8
424 2
425 4
426 4
427 8
428 4
429 8
430 8
431 16
432 2
433 4
434 4
435 8
436 4
437 8
438 8
439 16
440 4
441 8
442 8
443 16
444 8
445 16
446 16
447 32
448 1
449 2
450 2
451 4
452 2
453 4
454 4
455 8
456 2
457 4
458 4
459 8
460 4
461 8
462 8
463 16
464 2
465 4
466 4
467 8
468 4
469 8
470 8
471 16
472 4
473 8
474 8
475 16
476 8
477 16
478 16
479 32
480 2
481 4
482 4
483 8
484 4
485 8
486 8
487 16
488 4
489 8
490 8
491 16
492 8
493 16
494 16
495 32
496 4
497 8
498 8
499 16
500 8
501 16
502 16
503 32
504 8
505 16
506 16
507 32
508 16
509 32
510 32
511 64
512 1
513 1
514 1
515 1
516 1
517 1
518 1
519 2
520 1
521 1
522 1
523 2
524 1
525 2
526 2
527 4
528 1
529 1
530 1
531 2
532 1
533 2
534 2
535 4
536 1
537 2
538 2
539 4
540 2
541 4
542 4
543 8
544 1
545 1
546 1
547 2
548 1
549 2
550 2
551 4
552 1
553 2
554 2
555 4
556 2
557 4
558 4
559 8
560 1
561 2
562 2
563 4
564 2
565 4
566 4
567 8
568 2
569 4
570 4
571 8
572 4
573 8
574 8
575 16
576 1
577 1
578 1
579 2
580 1
581 2
582 2
583 4
584 1
585 2
586 2
587 4
588 2
589 4
590 4
591 8
592 1
593 2
594 2
595 4
596 2
597 4
598 4
599 8
600 2
601 4
602 4
603 8
604 4
605 8
606 8
607 16
608 1
609 2
610 2
611 4
612 2
613 4
614 4
615 8
616 2
617 4
618 4
619 8
620 4
621 8
622 8
623 16
624 2
625 4
626 4
627 8
628 4
629 8
630 8
631 16
632 4
633 8
634 8
635 16
636 8
637 16
638 16
639 32
640 1
641 1
642 1
643 2
644 1
645 2
646 2
647 4
648 1
649 2
650 2
651 4
652 2
653 4
654 4
655 8
656 1
657 2
658 2
659 4
660 2
661 4
662 4
663 8
664 2
665 4
666 4
667 8
668 4
669 8
670 8
671 16
672 1
673 2
674 2
675 4
676 2
677 4
678 4
679 8
680 2
681 4
682 4
683 8
684 4
685 8
686 8
687 16
688 2
689 4
690 4
691 8
692 4
693 8
694 8
695 16
696 4
697 8
698 8
699 16
700 8
701 16
702 16
703 32
704 1
705 2
706 2
707 4
708 2
709 4
710 4
711 8
712 2
713 4
714 4
715 8
716 4
717 8
718 8
719 16
720 2
721 4
722 4
723 8
724 4
725 8
726 8
727 16
728 4
729 8
730 8
731 16
732 8
733 16
734 16
735 32
736 2
737 4
738 4
739 8
740 4
741 8
742 8
743 16
744 4
745 8
746 8
747 16
748 8
749 16
750 16
751 32
752 4
753 8
754 8
755 16
756 8
757 16
758 16
759 32
760 8
761 16
762 16
763 32
764 16
765 32
766 32
767 64
768 1
769 1
770 1
771 2
772 1
773 2
774 2
775 4
776 1
777 2
778 2
779 4
780 2
781 4
782 4
783 8
784 1
785 2
786 2
787 4
788 2
789 4
790 4
791 8
792 2
793 4
794 4
795 8
796 4
797 8
798 8
799 16
800 1
801 2
802 2
803 4
804 2
805 4
806 4
807 8
808 2
809 4
810 4
811 8
812 4
813 8
814 8
815 16
816 2
817 4
818 4
819 8
820 4
821 8
822 8
823 16
824 4
825 8
826 8
827 16
828 8
829 16
830 16
831 32
832 1
833 2
834 2
835 4
836 2
837 4
838 4
839 8
840 2
841 4
842 4
843 8
844 4
845 8
846 8
847 16
848 2
849 4
850 4
851 8
852 4
853 8
854 8
855 16
856 4
857 8
858 8
859 16
860 8
861 16
862 16
863 32
864 2
865 4
866 4
867 8
868 4
869 8
870 8
871 16
872 4
873 8
874 8
875 16
876 8
877 16
878 16
879 32
880 4
881 8
882 8
883 16
884 8
885 16
886 16
887 32
888 8
889 16
890 16
891 32
892 16
893 32
894 32
895 64
896 1
897 2
898 2
899 4
900 2
901 4
902 4
903 8
904 2
905 4
906 4
907 8
908 4
909 8
910 8
911 16
912 2
913 4
914 4
915 8
916 4
917 8
918 8
919 16
920 4
921 8
922 8
923 16
924 8
925 16
926 16
927 32
928 2
929 4
930 4
931 8
932 4
933 8
934 8
935 16
936 4
937 8
938 8
939 16
940 8
941 16
942 16
943 32
944 4
945 8
946 8
947 16
948 8
949 16
950 16
951 32
952 8
953 16
954 16
955 32
956 16
957 32
958 32
959 64
960 2
961 4
962 4
963 8
964 4
965 8
966 8
967 16
968 4
969 8
970 8
971 16
972 8
973 16
974 16
975 32
976 4
977 8
978 8
979 16
980 8
981 16
982 16
983 32
984 8
985 16
986 16
987 32
988 16
989 32
990 32
991 64
992 4
993 8
994 8
995 16
996 8
997 16
998 16
999 32
1000 8
1001 16
1002 16
1003 32
1004 16
1005 32
1006 32
1007 64
1008 8
1009 16
1010 16
1011 32
1012 16
1013 32
1014 32
1015 64
1016 16
1017 32
1018 32
1019 64
1020 32
1021 64
1022 64
1023 128
1024 1
1025 1
1026 1
1027 1
1028 1
1029 1
1030 1
1031 2
1032 1
1033 1
1034 1
1035 2
1036 1
1037 2
1038 2
1039 4
1040 1
1041 1
1042 1
1043 2
1044 1
1045 2
1046 2
1047 4
1048 1
1049 2
1050 2
1051 4
1052 2
1053 4
1054 4
1055 8
1056 1
1057 1
1058 1
1059 2
1060 1
1061 2
1062 2
1063 4
1064 1
1065 2
1066 2
1067 4
1068 2
1069 4
1070 4
1071 8
1072 1
1073 2
1074 2
1075 4
1076 2
1077 4
1078 4
1079 8
1080 2
1081 4
1082 4
1083 8
1084 4
1085 8
1086 8
1087 16
1088 1
1089 1
1090 1
1091 2
1092 1
1093 2
1094 2
1095 4
1096 1
1097 2
1098 2
1099 4
1100 2
1101 4
1102 4
1103 8
1104 1
1105 2
1106 2
1107 4
1108 2
1109 4
1110 4
1111 8
1112 2
1113 4
1114 4
1115 8
1116 4
1117 8
1118 8
1119 16
1120 1
1121 2
1122 2
1123 4
1124 2
1125 4
1126 4
1127 8
1128 2
1129 4
1130 4
1131 8
1132 4
1133 8
1134 8
1135 16
1136 2
1137 4
1138 4
1139 8
1140 4
1141 8
1142 8
1143 16
1144 4
1145 8
1146 8
1147 16
1148 8
1149 16
1150 16
1151 32
1152 1
1153 1
1154 1
1155 2
1156 1
1157 2
1158 2
1159 4
1160 1
1161 2
1162 2
1163 4
1164 2
1165 4
1166 4
1167 8
1168 1
1169 2
1170 2
1171 4
1172 2
1173 4
1174 4
1175 8
1176 2
1177 4
1178 4
1179 8
1180 4
1181 8
1182 8
1183 16
1184 1
1185 2
1186 2
1187 4
1188 2
1189 4
1190 4
1191 8
1192 2
1193 4
1194 4
1195 8
1196 4
1197 8
1198 8
1199 16
1200 2
1201 4
1202 4
1203 8
1204 4
1205 8
1206 8
1207 16
1208 4
1209 8
1210 8
1211 16
1212 8
1213 16
1214 16
1215 32
1216 1
1217 2
1218 2
1219 4
1220 2
1221 4
1222 4
1223 8
1224 2
1225 4
1226 4
1227 8
1228 4
1229 8
1230 8
1231 16
1232 2
1233 4
1234 4
1235 8
1236 4
1237 8
1238 8
1239 16
1240 4
1241 8
1242 8
1243 16
1244 8
1245 16
1246 16
1247 32
1248 2
1249 4
1250 4
1251 8
1252 4
1253 8
1254 8
1255 16
1256 4
1257 8
1258 8
1259 16
1260 8
1261 16
1262 16
1263 32
1264 4
1265 8
1266 8
1267 16
1268 8
1269 16
1270 16
1271 32
1272 8
1273 16
1274 16
1275 32
1276 16
1277 32
1278 32
1279 64
1280 1
1281 1
1282 1
1283 2
1284 1
1285 2
1286 2
1287 4
1288 1
1289 2
1290 2
1291 4
1292 2
1293 4
1294 4
1295 8
1296 1
1297 2
1298 2
1299 4
1300 2
1301 4
1302 4
1303 8
1304 2
1305 4
1306 4
1307 8
1308 4
1309 8
1310 8
1311 16
1312 1
1313 2
1314 2
1315 4
1316 2
1317 4
1318 4
1319 8
1320 2
1321 4
1322 4
1323 8
1324 4
1325 8
1326 8
1327 16
1328 2
1329 4
1330 4
1331 8
1332 4
1333 8
1334 8
1335 16
1336 4
1337 8
1338 8
1339 16
1340 8
1341 16
1342 16
1343 32
1344 1
1345 2
1346 2
1347 4
1348 2
1349 4
1350 4
1351 8
1352 2
1353 4
1354 4
1355 8
1356 4
1357 8
1358 8
1359 16
1360 2
1361 4
1362 4
1363 8
1364 4
1365 8
1366 8
1367 16
1368 4
1369 8
1370 8
1371 16
1372 8
1373 16
1374 16
1375 32
1376 2
1377 4
1378 4
1379 8
1380 4
1381 8
1382 8
1383 16
1384 4
1385 8
1386 8
1387 16
1388 8
1389 16
1390 16
1391 32
1392 4
1393 8
1394 8
1395 16
1396 8
1397 16
1398 16
1399 32
1400 8
1401 16
1402 16
1403 32
1404 16
1405 32
1406 32
1407 64
1408 1
1409 2
1410 2
1411 4
1412 2
1413 4
1414 4
1415 8
1416 2
1417 4
1418 4
1419 8
1420 4
1421 8
1422 8
1423 16
1424 2
1425 4
1426 4
1427 8
1428 4
1429 8
1430 8
1431 16
1432 4
1433 8
1434 8
1435 16
1436 8
1437 16
1438 16
1439 32
1440 2
1441 4
1442 4
1443 8
1444 4
1445 8
1446 8
1447 16
1448 4
1449 8
1450 8
1451 16
1452 8
1453 16
1454 16
1455 32
1456 4
1457 8
1458 8
1459 16
1460 8
1461 16
1462 16
1463 32
1464 8
1465 16
1466 16
1467 32
1468 16
1469 32
1470 32
1471 64
1472 2
1473 4
1474 4
1475 8
1476 4
1477 8
1478 8
1479 16
1480 4
1481 8
1482 8
1483 16
1484 8
1485 16
1486 16
1487 32
1488 4
1489 8
1490 8
1491 16
1492 8
1493 16
1494 16
1495 32
1496 8
1497 16
1498 16
1499 32
1500 16
1501 32
1502 32
1503 64
1504 4
1505 8
1506 8
1507 16
1508 8
1509 16
1510 16
1511 32
1512 8
1513 16
1514 16
1515 32
1516 16
1517 32
1518 32
1519 64
1520 8
1521 16
1522 16
1523 32
1524 16
1525 32
1526 32
1527 64
1528 16
1529 32
1530 32
1531 64
1532 32
1533 64
1534 64
1535 128
1536 1
1537 1
1538 1
1539 2
1540 1
1541 2
1542 2
1543 4
1544 1
1545 2
1546 2
1547 4
1548 2
1549 4
1550 4
1551 8
1552 1
1553 2
1554 2
1555 4
1556 2
1557 4
1558 4
1559 8
1560 2
1561 4
1562 4
1563 8
1564 4
1565 8
1566 8
1567 16
1568 1
1569 2
1570 2
1571 4
1572 2
1573 4
1574 4
1575 8
1576 2
1577 4
1578 4
1579 8
1580 4
1581 8
1582 8
1583 16
1584 2
1585 4
1586 4
1587 8
1588 4
1589 8
1590 8
1591 16
1592 4
1593 8
1594 8
1595 16
1596 8
1597 16
1598 16
1599 32
1600 1
1601 2
1602 2
1603 4
1604 2
1605 4
1606 4
1607 8
1608 2
1609 4
1610 4
1611 8
1612 4
1613 8
1614 8
1615 16
1616 2
1617 4
1618 4
1619 8
1620 4
1621 8
1622 8
1623 16
1624 4
1625 8
1626 8
1627 16
1628 8
1629 16
1630 16
1631 32
1632 2
1633 4
1634 4
1635 8
1636 4
1637 8
1638 8
1639 16
1640 4
1641 8
1642 8
1643 16
1644 8
1645 16
1646 16
1647 32
1648 4
1649 8
1650 8
1651 16
1652 8
1653 16
1654 16
1655 32
1656 8
1657 16
1658 16
1659 32
1660 16
1661 32
1662 32
1663 64
1664 1
1665 2
1666 2
1667 4
1668 2
1669 4
1670 4
1671 8
1672 2
1673 4
1674 4
1675 8
1676 4
1677 8
1678 8
1679 16
1680 2
1681 4
1682 4
1683 8
1684 4
1685 8
1686 8
1687 16
1688 4
1689 8
1690 8
1691 16
1692 8
1693 16
1694 16
1695 32
1696 2
1697 4
1698 4
1699 8
1700 4
1701 8
1702 8
1703 16
1704 4
1705 8
1706 8
1707 16
1708 8
1709 16
1710 16
1711 32
1712 4
1713 8
1714 8
1715 16
1716 8
1717 16
1718 16
1719 32
1720 8
1721 16
1722 16
1723 32
1724 16
1725 32
1726 32
1727 64
1728 2
1729 4
1730 4
1731 8
1732 4
1733 8
1734 8
1735 16
1736 4
1737 8
1738 8
1739 16
1740 8
1741 16
1742 16
1743 32
1744 4
1745 8
1746 8
1747 16
1748 8
1749 16
1750 16
1751 32
1752 8
1753 16
1754 16
1755 32
1756 16
1757 32
1758 32
1759 64
1760 4
1761 8
1762 8
1763 16
1764 8
1765 16
1766 16
1767 32
1768 8
1769 16
1770 16
1771 32
1772 16
1773 32
1774 32
1775 64
1776 8
1777 16
1778 16
1779 32
1780 16
1781 32
1782 32
1783 64
1784 16
1785 32
1786 32
1787 64
1788 32
1789 64
1790 64
1791 128
1792 1
1793 2
1794 2
1795 4
1796 2
1797 4
1798 4
1799 8
1800 2
1801 4
1802 4
1803 8
1804 4
1805 8
1806 8
1807 16
1808 2
1809 4
1810 4
1811 8
1812 4
1813 8
1814 8
1815 16
1816 4
1817 8
1818 8
1819 16
1820 8
1821 16
1822 16
1823 32
1824 2
1825 4
1826 4
1827 8
1828 4
1829 8
1830 8
1831 16
1832 4
1833 8
1834 8
1835 16
1836 8
1837 16
1838 16
1839 32
1840 4
1841 8
1842 8
1843 16
1844 8
1845 16
1846 16
1847 32
1848 8
1849 16
1850 16
1851 32
1852 16
1853 32
1854 32
1855 64
1856 2
1857 4
1858 4
1859 8
1860 4
1861 8
1862 8
1863 16
1864 4
1865 8
1866 8
1867 16
1868 8
1869 16
1870 16
1871 32
1872 4
1873 8
1874 8
1875 16
1876 8
1877 16
1878 16
1879 32
1880 8
1881 16
1882 16
1883 32
1884 16
1885 32
1886 32
1887 64
1888 4
1889 8
1890 8
1891 16
1892 8
1893 16
1894 16
1895 32
1896 8
1897 16
1898 16
1899 32
1900 16
1901 32
1902 32
1903 64
1904 8
1905 16
1906 16
1907 32
1908 16
1909 32
1910 32
1911 64
1912 16
1913 32
1914 32
1915 64
1916 32
1917 64
1918 64
1919 128
1920 2
1921 4
1922 4
1923 8
1924 4
1925 8
1926 8
1927 16
1928 4
1929 8
1930 8
1931 16
1932 8
1933 16
1934 16
1935 32
1936 4
1937 8
1938 8
1939 16
1940 8
1941 16
1942 16
1943 32
1944 8
1945 16
1946 16
1947 32
1948 16
1949 32
1950 32
1951 64
1952 4
1953 8
1954 8
1955 16
1956 8
1957 16
1958 16
1959 32
1960 8
1961 16
1962 16
1963 32
1964 16
1965 32
1966 32
1967 64
1968 8
1969 16
1970 16
1971 32
1972 16
1973 32
1974 32
1975 64
1976 16
1977 32
1978 32
1979 64
1980 32
1981 64
1982 64
1983 128
1984 4
1985 8
1986 8
1987 16
1988 8
1989 16
1990 16
1991 32
1992 8
1993 16
1994 16
1995 32
1996 16
1997 32
1998 32
1999 64
2000 8