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