1 0 2 2 3 4 4 5 5 7 6 9 7 10 8 12 9 14 10 16 11 17 12 19 13 21 14 22 15 24 16 26 17 28 18 29 19 31 20 33 21 34 22 36 23 38 24 40 25 41 26 43 27 45 28 46 29 48 30 50 31 52 32 53 33 55 34 57 35 58 36 60 37 62 38 64 39 65 40 67 41 69 42 70 43 72 44 74 45 76 46 77 47 79 48 81 49 82 50 84 51 86 52 88 53 89 54 91 55 93 56 94 57 96 58 98 59 100 60 101 61 103 62 105 63 106 64 108 65 110 66 112 67 113 68 115 69 117 70 118 71 120 72 122 73 124 74 125 75 127 76 129 77 130 78 132 79 134 80 136 81 137 82 139 83 141 84 142 85 144 86 146 87 148 88 149 89 151 90 153 91 154 92 156 93 158 94 160 95 161 96 163 97 165 98 166 99 168 100 170 101 172 102 173 103 175 104 177 105 178 106 180 107 182 108 184 109 185 110 187 111 189 112 190 113 192 114 194 115 196 116 197 117 199 118 201 119 202 120 204 121 206 122 208 123 209 124 211 125 213 126 214 127 216 128 218 129 220 130 221 131 223 132 225 133 226 134 228 135 230 136 232 137 233 138 235 139 237 140 238 141 240 142 242 143 244 144 245 145 247 146 249 147 250 148 252 149 254 150 256 151 257 152 259 153 261 154 262 155 264 156 266 157 268 158 269 159 271 160 273 161 274 162 276 163 278 164 280 165 281 166 283 167 285 168 286 169 288 170 290 171 292 172 293 173 295 174 297 175 298 176 300 177 302 178 304 179 305 180 307 181 309 182 310 183 312 184 314 185 316 186 317 187 319 188 321 189 322 190 324 191 326 192 328 193 329 194 331 195 333 196 334 197 336 198 338 199 340 200 341 201 343 202 345 203 346 204 348 205 350 206 352 207 353 208 355 209 357 210 358 211 360 212 362 213 364 214 365 215 367 216 369 217 370 218 372 219 374 220 376 221 377 222 379 223 381 224 382 225 384 226 386 227 388 228 389 229 391 230 393 231 394 232 396 233 398 234 400 235 401 236 403 237 405 238 406 239 408 240 410 241 412 242 413 243 415 244 417 245 418 246 420 247 422 248 424 249 425 250 427 251 429 252 430 253 432 254 434 255 436 256 437 257 439 258 441 259 442 260 444 261 446 262 448 263 449 264 451 265 453 266 454 267 456 268 458 269 460 270 461 271 463 272 465 273 466 274 468 275 470 276 472 277 473 278 475 279 477 280 478 281 480 282 482 283 484 284 485 285 487 286 489 287 490 288 492 289 494 290 496 291 497 292 499 293 501 294 502 295 504 296 506 297 508 298 509 299 511 300 513 301 514 302 516 303 518 304 520 305 521 306 523 307 525 308 526 309 528 310 530 311 532 312 533 313 535 314 537 315 538 316 540 317 542 318 544 319 545 320 547 321 549 322 550 323 552 324 554 325 556 326 557 327 559 328 561 329 562 330 564 331 566 332 568 333 569 334 571 335 573 336 574 337 576 338 578 339 580 340 581 341 583 342 585 343 586 344 588 345 590 346 592 347 593 348 595 349 597 350 598 351 600 352 602 353 604 354 605 355 607 356 609 357 610 358 612 359 614 360 616 361 617 362 619 363 621 364 622 365 624 366 626 367 628 368 629 369 631 370 633 371 634 372 636 373 638 374 640 375 641 376 643 377 645 378 646 379 648 380 650 381 652 382 653 383 655 384 657 385 658 386 660 387 662 388 664 389 665 390 667 391 669 392 670 393 672 394 674 395 676 396 677 397 679 398 681 399 682 400 684 401 686 402 688 403 689 404 691 405 693 406 694 407 696 408 698 409 700 410 701 411 703 412 705 413 706 414 708 415 710 416 712 417 713 418 715 419 717 420 718 421 720 422 722 423 724 424 725 425 727 426 729 427 730 428 732 429 734 430 736 431 737 432 739 433 741 434 742 435 744 436 746 437 748 438 749 439 751 440 753 441 754 442 756 443 758 444 760 445 761 446 763 447 765 448 766 449 768 450 770 451 772 452 773 453 775 454 777 455 778 456 780 457 782 458 784 459 785 460 787 461 789 462 790 463 792 464 794 465 796 466 797 467 799 468 801 469 802 470 804 471 806 472 808 473 809 474 811 475 813 476 814 477 816 478 818 479 820 480 821 481 823 482 825 483 826 484 828 485 830 486 832 487 833 488 835 489 837 490 838 491 840 492 842 493 844 494 845 495 847 496 849 497 850 498 852 499 854 500 856 501 857 502 859 503 861 504 862 505 864 506 866 507 868 508 869 509 871 510 873 511 874 512 876 513 878 514 880 515 881 516 883 517 885 518 886 519 888 520 890 521 892 522 893 523 895 524 897 525 898 526 900 527 902 528 904 529 905 530 907 531 909 532 910 533 912 534 914 535 916 536 917 537 919 538 921 539 922 540 924 541 926 542 928 543 929 544 931 545 933 546 934 547 936 548 938 549 940 550 941 551 943 552 945 553 946 554 948 555 950 556 952 557 953 558 955 559 957 560 958 561 960 562 962 563 964 564 965 565 967 566 969 567 970 568 972 569 974 570 976 571 977 572 979 573 981 574 982 575 984 576 986 577 988 578 989 579 991 580 993 581 994 582 996 583 998 584 1000 585 1001 586 1003 587 1005 588 1006 589 1008 590 1010 591 1012 592 1013 593 1015 594 1017 595 1018 596 1020 597 1022 598 1024 599 1025 600 1027 601 1029 602 1030 603 1032 604 1034 605 1036 606 1037 607 1039 608 1041 609 1042 610 1044 611 1046 612 1048 613 1049 614 1051 615 1053 616 1054 617 1056 618 1058 619 1060 620 1061 621 1063 622 1065 623 1066 624 1068 625 1070 626 1072 627 1073 628 1075 629 1077 630 1078 631 1080 632 1082 633 1084 634 1085 635 1087 636 1089 637 1090 638 1092 639 1094 640 1096 641 1097 642 1099 643 1101 644 1102 645 1104 646 1106 647 1108 648 1109 649 1111 650 1113 651 1114 652 1116 653 1118 654 1120 655 1121 656 1123 657 1125 658 1126 659 1128 660 1130 661 1132 662 1133 663 1135 664 1137 665 1138 666 1140 667 1142 668 1144 669 1145 670 1147 671 1149 672 1150 673 1152 674 1154 675 1156 676 1157 677 1159 678 1161 679 1162 680 1164 681 1166 682 1168 683 1169 684 1171 685 1173 686 1174 687 1176 688 1178 689 1180 690 1181 691 1183 692 1185 693 1186 694 1188 695 1190 696 1192 697 1193 698 1195 699 1197 700 1198 701 1200 702 1202 703 1204 704 1205 705 1207 706 1209 707 1210 708 1212 709 1214 710 1216 711 1217 712 1219 713 1221 714 1222 715 1224 716 1226 717 1228 718 1229 719 1231 720 1233 721 1234 722 1236 723 1238 724 1240 725 1241 726 1243 727 1245 728 1246 729 1248 730 1250 731 1252 732 1253 733 1255 734 1257 735 1258 736 1260 737 1262 738 1264 739 1265 740 1267 741 1269 742 1270 743 1272 744 1274 745 1276 746 1277 747 1279 748 1281 749 1282 750 1284 751 1286 752 1288 753 1289 754 1291 755 1293 756 1294 757 1296 758 1298 759 1300 760 1301 761 1303 762 1305 763 1306 764 1308 765 1310 766 1312 767 1313 768 1315 769 1317 770 1318 771 1320 772 1322 773 1324 774 1325 775 1327 776 1329 777 1330 778 1332 779 1334 780 1336 781 1337 782 1339 783 1341 784 1342 785 1344 786 1346 787 1348 788 1349 789 1351 790 1353 791 1354 792 1356 793 1358 794 1360 795 1361 796 1363 797 1365 798 1366 799 1368 800 1370 801 1372 802 1373 803 1375 804 1377 805 1378 806 1380 807 1382 808 1384 809 1385 810 1387 811 1389 812 1390 813 1392 814 1394 815 1396 816 1397 817 1399 818 1401 819 1402 820 1404 821 1406 822 1408 823 1409 824 1411 825 1413 826 1414 827 1416 828 1418 829 1420 830 1421 831 1423 832 1425 833 1426 834 1428 835 1430 836 1432 837 1433 838 1435 839 1437 840 1438 841 1440 842 1442 843 1444 844 1445 845 1447 846 1449 847 1450 848 1452 849 1454 850 1456 851 1457 852 1459 853 1461 854 1462 855 1464 856 1466 857 1468 858 1469 859 1471 860 1473 861 1474 862 1476 863 1478 864 1480 865 1481 866 1483 867 1485 868 1486 869 1488 870 1490 871 1492 872 1493 873 1495 874 1497 875 1498 876 1500 877 1502 878 1504 879 1505 880 1507 881 1509 882 1510 883 1512 884 1514 885 1516 886 1517 887 1519 888 1521 889 1522 890 1524 891 1526 892 1528 893 1529 894 1531 895 1533 896 1534 897 1536 898 1538 899 1540 900 1541 901 1543 902 1545 903 1546 904 1548 905 1550 906 1552 907 1553 908 1555 909 1557 910 1558 911 1560 912 1562 913 1564 914 1565 915 1567 916 1569 917 1570 918 1572 919 1574 920 1576 921 1577 922 1579 923 1581 924 1582 925 1584 926 1586 927 1588 928 1589 929 1591 930 1593 931 1594 932 1596 933 1598 934 1600 935 1601 936 1603 937 1605 938 1606 939 1608 940 1610 941 1612 942 1613 943 1615 944 1617 945 1618 946 1620 947 1622 948 1624 949 1625 950 1627 951 1629 952 1630 953 1632 954 1634 955 1636 956 1637 957 1639 958 1641 959 1642 960 1644 961 1646 962 1648 963 1649 964 1651 965 1653 966 1654 967 1656 968 1658 969 1660 970 1661 971 1663 972 1665 973 1666 974 1668 975 1670 976 1672 977 1673 978 1675 979 1677 980 1678 981 1680 982 1682 983 1684 984 1685 985 1687 986 1689 987 1690 988 1692 989 1694 990 1696 991 1697 992 1699 993 1701 994 1702 995 1704 996 1706 997 1708 998 1709 999 1711 1000 1713