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