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