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