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