0 0 1 1 2 3 3 5 4 7 5 9 6 11 7 12 8 14 9 16 10 18 11 20 12 22 13 23 14 25 15 27 16 29 17 31 18 33 19 34 20 36 21 38 22 40 23 42 24 44 25 45 26 47 27 49 28 51 29 53 30 55 31 56 32 58 33 60 34 62 35 64 36 66 37 67 38 69 39 71 40 73 41 75 42 77 43 78 44 80 45 82 46 84 47 86 48 88 49 89 50 91 51 93 52 95 53 97 54 99 55 100 56 102 57 104 58 106 59 108 60 110 61 111 62 113 63 115 64 117 65 119 66 121 67 122 68 124 69 126 70 128 71 130 72 132 73 133 74 135 75 137 76 139 77 141 78 143 79 144 80 146 81 148 82 150 83 152 84 154 85 155 86 157 87 159 88 161 89 163 90 165 91 166 92 168 93 170 94 172 95 174 96 176 97 177 98 179 99 181 100 183 101 185 102 187 103 188 104 190 105 192 106 194 107 196 108 198 109 199 110 201 111 203 112 205 113 207 114 209 115 210 116 212 117 214 118 216 119 218 120 220 121 221 122 223 123 225 124 227 125 229 126 231 127 232 128 234 129 236 130 238 131 240 132 242 133 243 134 245 135 247 136 249 137 251 138 253 139 254 140 256 141 258 142 260 143 262 144 264 145 265 146 267 147 269 148 271 149 273 150 275 151 276 152 278 153 280 154 282 155 284 156 286 157 287 158 289 159 291 160 293 161 295 162 297 163 298 164 300 165 302 166 304 167 306 168 308 169 309 170 311 171 313 172 315 173 317 174 319 175 320 176 322 177 324 178 326 179 328 180 330 181 331 182 333 183 335 184 337 185 339 186 341 187 342 188 344 189 346 190 348 191 350 192 352 193 353 194 355 195 357 196 359 197 361 198 363 199 364 200 366 201 368 202 370 203 372 204 374 205 375 206 377 207 379 208 381 209 383 210 385 211 386 212 388 213 390 214 392 215 394 216 396 217 397 218 399 219 401 220 403 221 405 222 407 223 408 224 410 225 412 226 414 227 416 228 418 229 419 230 421 231 423 232 425 233 427 234 429 235 430 236 432 237 434 238 436 239 438 240 440 241 441 242 443 243 445 244 447 245 449 246 451 247 452 248 454 249 456 250 458 251 460 252 462 253 463 254 465 255 467 256 469 257 471 258 473 259 474 260 476 261 478 262 480 263 482 264 484 265 485 266 487 267 489 268 491 269 493 270 495 271 496 272 498 273 500 274 502 275 504 276 506 277 507 278 509 279 511 280 513 281 515 282 517 283 518 284 520 285 522 286 524 287 526 288 528 289 529 290 531 291 533 292 535 293 537 294 539 295 540 296 542 297 544 298 546 299 548 300 550 301 551 302 553 303 555 304 557 305 559 306 561 307 562 308 564 309 566 310 568 311 570 312 572 313 573 314 575 315 577 316 579 317 581 318 583 319 584 320 586 321 588 322 590 323 592 324 594 325 595 326 597 327 599 328 601 329 603 330 605 331 606 332 608 333 610 334 612 335 614 336 616 337 617 338 619 339 621 340 623 341 625 342 627 343 628 344 630 345 632 346 634 347 636 348 638 349 639 350 641 351 643 352 645 353 647 354 649 355 650 356 652 357 654 358 656 359 658 360 660 361 661 362 663 363 665 364 667 365 669 366 671 367 672 368 674 369 676 370 678 371 680 372 682 373 683 374 685 375 687 376 689 377 691 378 693 379 694 380 696 381 698 382 700 383 702 384 704 385 705 386 707 387 709 388 711 389 713 390 715 391 716 392 718 393 720 394 722 395 724 396 726 397 727 398 729 399 731 400 733 401 735 402 737 403 738 404 740 405 742 406 744 407 746 408 748 409 749 410 751 411 753 412 755 413 757 414 759 415 760 416 762 417 764 418 766 419 768 420 770 421 771 422 773 423 775 424 777 425 779 426 781 427 782 428 784 429 786 430 788 431 790 432 792 433 793 434 795 435 797 436 799 437 801 438 803 439 804 440 806 441 808 442 810 443 812 444 814 445 815 446 817 447 819 448 821 449 823 450 825 451 826 452 828 453 830 454 832 455 834 456 836 457 837 458 839 459 841 460 843 461 845 462 847 463 848 464 850 465 852 466 854 467 856 468 858 469 859 470 861 471 863 472 865 473 867 474 869 475 870 476 872 477 874 478 876 479 878 480 880 481 881 482 883 483 885 484 887 485 889 486 891 487 892 488 894 489 896 490 898 491 900 492 902 493 903 494 905 495 907 496 909 497 911 498 913 499 914 500 916 501 918 502 920 503 922 504 924 505 925 506 927 507 929 508 931 509 933 510 935 511 936 512 938 513 940 514 942 515 944 516 946 517 947 518 949 519 951 520 953 521 955 522 957 523 958 524 960 525 962 526 964 527 966 528 968 529 969 530 971 531 973 532 975 533 977 534 979 535 980 536 982 537 984 538 986 539 988 540 990 541 991 542 993 543 995 544 997 545 999 546 1001 547 1002 548 1004 549 1006 550 1008 551 1010 552 1012 553 1013 554 1015 555 1017 556 1019 557 1021 558 1023 559 1024 560 1026 561 1028 562 1030 563 1032 564 1034 565 1035 566 1037 567 1039 568 1041 569 1043 570 1045 571 1046 572 1048 573 1050 574 1052 575 1054 576 1056 577 1057 578 1059 579 1061 580 1063 581 1065 582 1067 583 1068 584 1070 585 1072 586 1074 587 1076 588 1078 589 1079 590 1081 591 1083 592 1085 593 1087 594 1089 595 1090 596 1092 597 1094 598 1096 599 1098 600 1100 601 1101 602 1103 603 1105 604 1107 605 1109 606 1111 607 1112 608 1114 609 1116 610 1118 611 1120 612 1122 613 1123 614 1125 615 1127 616 1129 617 1131 618 1133 619 1134 620 1136 621 1138 622 1140 623 1142 624 1144 625 1145 626 1147 627 1149 628 1151 629 1153 630 1155 631 1156 632 1158 633 1160 634 1162 635 1164 636 1166 637 1167 638 1169 639 1171 640 1173 641 1175 642 1177 643 1178 644 1180 645 1182 646 1184 647 1186 648 1188 649 1189 650 1191 651 1193 652 1195 653 1197 654 1199 655 1200 656 1202 657 1204 658 1206 659 1208 660 1210 661 1211 662 1213 663 1215 664 1217 665 1219 666 1221 667 1222 668 1224 669 1226 670 1228 671 1230 672 1232 673 1233 674 1235 675 1237 676 1239 677 1241 678 1243 679 1244 680 1246 681 1248 682 1250 683 1252 684 1254 685 1255 686 1257 687 1259 688 1261 689 1263 690 1265 691 1266 692 1268 693 1270 694 1272 695 1274 696 1276 697 1277 698 1279 699 1281 700 1283 701 1285 702 1287 703 1288 704 1290 705 1292 706 1294 707 1296 708 1298 709 1299 710 1301 711 1303 712 1305 713 1307 714 1309 715 1310 716 1312 717 1314 718 1316 719 1318 720 1320 721 1321 722 1323 723 1325 724 1327 725 1329 726 1331 727 1332 728 1334 729 1336 730 1338 731 1340 732 1342 733 1343 734 1345 735 1347 736 1349 737 1351 738 1353 739 1354 740 1356 741 1358 742 1360 743 1362 744 1364 745 1365 746 1367 747 1369 748 1371 749 1373 750 1375 751 1376 752 1378 753 1380 754 1382 755 1384 756 1386 757 1387 758 1389 759 1391 760 1393 761 1395 762 1397 763 1398 764 1400 765 1402 766 1404 767 1406 768 1408 769 1409 770 1411 771 1413 772 1415 773 1417 774 1419 775 1420 776 1422 777 1424 778 1426 779 1428 780 1430 781 1431 782 1433 783 1435 784 1437 785 1439 786 1441 787 1442 788 1444 789 1446 790 1448 791 1450 792 1452 793 1453 794 1455 795 1457 796 1459 797 1461 798 1463 799 1464 800 1466 801 1468 802 1470 803 1472 804 1474 805 1475 806 1477 807 1479 808 1481 809 1483 810 1485 811 1486 812 1488 813 1490 814 1492 815 1494 816 1496 817 1497 818 1499 819 1501 820 1503 821 1505 822 1507 823 1508 824 1510 825 1512 826 1514 827 1516 828 1518 829 1519 830 1521 831 1523 832 1525 833 1527 834 1529 835 1530 836 1532 837 1534 838 1536 839 1538 840 1540 841 1541 842 1543 843 1545 844 1547 845 1549 846 1551 847 1552 848 1554 849 1556 850 1558 851 1560 852 1562 853 1563 854 1565 855 1567 856 1569 857 1571 858 1573 859 1574 860 1576 861 1578 862 1580 863 1582 864 1584 865 1585 866 1587 867 1589 868 1591 869 1593 870 1595 871 1596 872 1598 873 1600 874 1602 875 1604 876 1606 877 1607 878 1609 879 1611 880 1613 881 1615 882 1617 883 1618 884 1620 885 1622 886 1624 887 1626 888 1628 889 1629 890 1631 891 1633 892 1635 893 1637 894 1639 895 1640 896 1642 897 1644 898 1646 899 1648 900 1650 901 1651 902 1653 903 1655 904 1657 905 1659 906 1661 907 1662 908 1664 909 1666 910 1668 911 1670 912 1672 913 1673 914 1675 915 1677 916 1679 917 1681 918 1683 919 1684 920 1686 921 1688 922 1690 923 1692 924 1694 925 1695 926 1697 927 1699 928 1701 929 1703 930 1705 931 1706 932 1708 933 1710 934 1712 935 1714 936 1716 937 1717 938 1719 939 1721 940 1723 941 1725 942 1727 943 1728 944 1730 945 1732 946 1734 947 1736 948 1738 949 1739 950 1741 951 1743 952 1745 953 1747 954 1749 955 1750 956 1752 957 1754 958 1756 959 1758 960 1760 961 1761 962 1763 963 1765 964 1767 965 1769 966 1771 967 1772 968 1774 969 1776 970 1778 971 1780 972 1782 973 1783 974 1785 975 1787 976 1789 977 1791 978 1793 979 1794 980 1796 981 1798 982 1800 983 1802 984 1804 985 1805 986 1807 987 1809 988 1811 989 1813 990 1815 991 1816 992 1818 993 1820 994 1822 995 1824 996 1826 997 1827 998 1829 999 1831 1000 1833