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