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