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