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