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