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