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