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