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