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