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