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