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