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