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