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