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