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