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