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