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