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