1000 932 1 5 2 5 3 4 6 7 6 10 7 10 8 9 11 13 11 15 12 15 13 14 16 17 16 18 16 20 17 20 18 19 21 24 21 25 22 25 23 24 26 27 26 29 26 30 27 30 28 29 31 33 31 34 31 35 32 35 33 34 36 37 36 38 36 39 36 40 37 40 38 39 42 43 42 45 43 44 46 47 47 48 47 50 48 49 51 53 52 53 52 55 53 54 56 57 56 58 57 58 57 60 58 59 61 64 62 63 62 65 63 64 66 67 66 69 67 68 67 70 68 69 71 73 71 74 72 73 72 75 73 74 76 77 76 78 76 79 77 78 77 80 78 79 81 85 82 83 82 85 83 84 86 87 86 90 87 88 87 90 88 89 91 93 91 95 92 93 92 95 93 94 96 97 96 98 96 100 97 98 97 100 98 99 101 104 101 105 102 103 102 105 103 104 106 107 106 109 106 110 107 108 107 110 108 109 111 113 111 114 111 115 112 113 112 115 113 114 116 117 116 118 116 119 116 120 117 118 117 120 118 119 122 124 122 125 123 124 126 127 127 129 127 130 128 129 131 133 132 134 132 135 133 134 136 137 136 138 137 139 137 140 138 139 141 144 142 144 142 145 143 144 146 147 146 149 147 149 147 150 148 149 151 153 151 154 152 154 152 155 153 154 156 157 156 158 156 159 157 159 157 160 158 159 161 165 162 164 162 165 163 164 166 167 166 170 167 169 167 170 168 169 171 173 171 175 172 174 172 175 173 174 176 177 176 178 176 180 177 179 177 180 178 179 181 184 181 185 182 184 182 185 183 184 186 187 186 189 186 190 187 189 187 190 188 189 191 193 191 194 191 195 192 194 192 195 193 194 196 197 196 198 196 199 196 200 197 199 197 200 198 199 202 203 202 204 202 205 203 204 206 207 207 208 207 209 207 210 208 209 211 213 212 213 212 214 212 215 213 214 216 217 216 218 217 218 217 219 217 220 218 219 221 224 222 223 222 224 222 225 223 224 226 227 226 229 227 228 227 229 227 230 228 229 231 233 231 234 232 233 232 234 232 235 233 234 236 237 236 238 236 239 237 238 237 239 237 240 238 239 241 245 242 243 242 244 242 245 243 244 246 247 246 250 247 248 247 249 247 250 248 249 251 253 251 255 252 253 252 254 252 255 253 254 256 257 256 258 256 260 257 258 257 259 257 260 258 259 261 264 261 265 262 263 262 264 262 265 263 264 266 267 266 269 266 270 267 268 267 269 267 270 268 269 271 273 271 274 271 275 272 273 272 274 272 275 273 274 276 277 276 278 276 279 276 280 277 278 277 279 277 280 278 279 283 285 286 287 288 290 291 293 293 295 296 297 296 298 298 300 301 304 303 305 306 307 306 309 308 310 311 313 311 314 313 315 316 317 316 318 316 319 318 320 321 325 323 325 326 327 326 330 328 330 331 333 331 335 333 335 336 337 336 338 336 340 338 340 341 344 341 345 343 345 346 347 346 349 346 350 348 350 351 353 351 354 351 355 353 355 356 357 356 358 356 359 356 360 358 360 362 363 363 365 366 367 367 368 368 370 371 373 372 373 373 375 376 377 376 378 377 378 378 380 381 384 382 383 383 385 386 387 386 389 387 388 388 390 391 393 391 394 392 393 393 395 396 397 396 398 396 399 397 398 398 400 401 405 402 403 403 405 406 407 406 410 407 408 408 410 411 413 411 415 412 413 413 415 416 417 416 418 416 420 417 418 418 420 421 424 421 425 422 423 423 425 426 427 426 429 426 430 427 428 428 430 431 433 431 434 431 435 432 433 433 435 436 437 436 438 436 439 436 440 437 438 438 440 442 444 443 445 446 447 447 449 448 450 451 453 452 454 453 455 456 457 456 458 457 459 458 460 461 464 462 464 463 465 466 467 466 469 467 469 468 470 471 473 471 474 472 474 473 475 476 477 476 478 476 479 477 479 478 480 481 485 482 484 483 485 486 487 486 490 487 489 488 490 491 493 491 495 492 494 493 495 496 497 496 498 496 500 497 499 498 500 501 504 501 505 502 504 503 505 506 507 506 509 506 510 507 509 508 510 511 513 511 514 511 515 512 514 513 515 516 517 516 518 516 519 516 520 517 519 518 520 522 523 522 524 523 525 526 527 527 528 527 529 528 530 531 533 532 533 532 534 533 535 536 537 536 538 537 538 537 539 538 540 541 544 542 543 542 544 543 545 546 547 546 549 547 548 547 549 548 550 551 553 551 554 552 553 552 554 553 555 556 557 556 558 556 559 557 558 557 559 558 560 561 565 562 563 562 564 563 565 566 567 566 570 567 568 567 569 568 570 571 573 571 575 572 573 572 574 573 575 576 577 576 578 576 580 577 578 577 579 578 580 581 584 581 585 582 583 582 584 583 585 586 587 586 589 586 590 587 588 587 589 588 590 591 593 591 594 591 595 592 593 592 594 593 595 596 597 596 598 596 599 596 600 597 598 597 599 598 600 602 605 603 605 606 607 607 610 608 610 611 613 612 615 613 615 616 617 616 618 617 620 618 620 621 624 622 625 623 625 626 627 626 629 627 630 628 630 631 633 631 634 632 635 633 635 636 637 636 638 636 639 637 640 638 640 641 645 642 645 643 645 646 647 646 650 647 650 648 650 651 653 651 655 652 655 653 655 656 657 656 658 656 660 657 660 658 660 661 664 661 665 662 665 663 665 666 667 666 669 666 670 667 670 668 670 671 673 671 674 671 675 672 675 673 675 676 677 676 678 676 679 676 680 677 680 678 680 682 683 682 685 683 685 686 687 687 688 687 690 688 690 691 693 692 693 692 695 693 695 696 697 696 698 697 698 697 700 698 700 701 704 702 703 702 705 703 705 706 707 706 709 707 708 707 710 708 710 711 713 711 714 712 713 712 715 713 715 716 717 716 718 716 719 717 718 717 720 718 720 721 725 722 723 722 725 723 725 726 727 726 730 727 728 727 730 728 730 731 733 731 735 732 733 732 735 733 735 736 737 736 738 736 740 737 738 737 740 738 740 741 744 741 745 742 743 742 745 743 745 746 747 746 749 746 750 747 748 747 750 748 750 751 753 751 754 751 755 752 753 752 755 753 755 756 757 756 758 756 759 756 760 757 758 757 760 758 760 762 764 762 765 763 765 766 767 767 769 767 770 768 770 771 773 772 774 772 775 773 775 776 777 776 778 777 779 777 780 778 780 781 784 782 784 782 785 783 785 786 787 786 789 787 789 787 790 788 790 791 793 791 794 792 794 792 795 793 795 796 797 796 798 796 799 797 799 797 800 798 800 801 805 802 804 802 805 803 805 806 807 806 810 807 809 807 810 808 810 811 813 811 815 812 814 812 815 813 815 816 817 816 818 816 820 817 819 817 820 818 820 821 824 821 825 822 824 822 825 823 825 826 827 826 829 826 830 827 829 827 830 828 830 831 833 831 834 831 835 832 834 832 835 833 835 836 837 836 838 836 839 836 840 837 839 837 840 838 840 842 843 842 844 842 845 843 845 846 847 847 848 847 849 847 850 848 850 851 853 852 853 852 854 852 855 853 855 856 857 856 858 857 858 857 859 857 860 858 860 861 864 862 863 862 864 862 865 863 865 866 867 866 869 867 868 867 869 867 870 868 870 871 873 871 874 872 873 872 874 872 875 873 875 876 877 876 878 876 879 877 878 877 879 877 880 878 880 881 885 882 883 882 884 882 885 883 885 886 887 886 890 887 888 887 889 887 890 888 890 891 893 891 895 892 893 892 894 892 895 893 895 896 897 896 898 896 900 897 898 897 899 897 900 898 900 901 904 901 905 902 903 902 904 902 905 903 905 906 907 906 909 906 910 907 908 907 909 907 910 908 910 911 913 911 914 911 915 912 913 912 914 912 915 913 915 916 917 916 918 916 919 916 920 917 918 917 919 917 920 918 920 923 924 923 925 926 927 928 929 928 930 931 933 933 934 933 935 936 937 936 938 938 939 938 940 941 944 943 944 943 945 946 947 946 949 948 949 948 950 951 953 951 954 953 954 953 955 956 957 956 958 956 959 958 959 958 960 961 965 963 964 963 965 966 967 966 970 968 969 968 970 971 973 971 975 973 974 973 975 976 977 976 978 976 980 978 979 978 980 981 984 981 985 983 984 983 985 986 987 986 989 986 990 988 989 988 990 991 993 991 994 991 995 993 994 993 995 996 997 996 998 996 999 996 1000 998 999 998 1000