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