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