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