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