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