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