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