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