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