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