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