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