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