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