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