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