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