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