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