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