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