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