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