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