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