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