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