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