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