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