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
! 883 998
? 637 780
? 211 424
! 859 971
? 60 816
? 776 842
? 417 784
! 957 964
? 857 988
? 336 744
? 779 996
? 312 629
? 387 886
! 458 574
? 331 426
? 43 640
! 993 995
? 272 754
? 286 940
? 93 962
? 897 992
! 150 715
? 406 911
? 316 798
? 985 986
? 31 687
? 713 756
! 531 857
! 698 842
? 265 343
! 546 691
? 728 971
! 807 817
? 181 591
? 93 140
? 251 797
? 4 957
! 609 765
? 694 911
? 318 889
? 658 953
! 761 793
! 277 704
? 332 895
? 26 127
? 421 427
? 827 957
? 16 252
? 113 484
! 263 972
? 880 953
! 304 940
? 705 949
? 69 607
? 737 845
? 292 659
? 345 535
? 794 803
! 799 887
? 39 927
! 76 799
? 60 663
! 797 953
! 356 908
! 697 838
! 222 524
? 464 993
? 447 588
? 200 672
? 549 762
? 863 868
? 426 467
? 589 899
? 95 266
? 80 622
? 858 908
? 547 733
? 788 818
? 872 908
? 505 635
? 566 631
! 178 721
? 50 259
? 657 841
? 237 668
? 548 885
? 758 906
! 614 857
? 139 344
? 875 954
? 43 823
! 236 512
? 500 933
? 55 933
? 535 655
? 418 977
? 841 905
? 278 883
? 821 940
? 923 989
? 663 999
? 837 840
! 298 745
? 737 902
? 923 955
? 545 786
? 591 610
? 297 389
? 336 746
! 485 618
? 524 632
? 46 561
! 897 975
? 185 544
! 301 371
? 766 824
! 840 945
! 74 438
? 854 887
? 874 895
? 780 859
? 964 983
? 467 816
? 546 679
? 185 490
! 632 655
! 120 532
! 828 928
? 590 815
! 395 544
? 275 931
? 759 954
? 135 232
? 246 691
! 835 986
! 595 813
! 879 916
? 176 398
? 976 987
? 240 807
? 577 665
! 810 998
? 424 693
? 947 978
! 572 721
? 805 906
? 219 866
? 186 842
? 435 640
! 297 354
? 509 686
? 212 947
? 255 694
? 996 999
? 875 909
? 229 457
? 531 868
? 819 979
? 89 557
? 657 730
? 859 943
! 849 876
? 573 664
! 782 993
? 325 798
? 290 933
! 115 482
? 33 999
? 498 529
? 243 635
? 274 930
? 641 750
? 401 866
? 646 677
! 529 827
? 695 746
? 856 905
? 626 790
? 388 919
? 243 927
? 389 887
? 493 618
? 517 611
? 298 805
! 55 351
? 993 999
! 900 942
? 807 901
? 193 586
? 345 723
? 660 746
? 842 878
? 896 964
? 710 772
? 733 965
? 866 900
? 457 802
? 109 677
? 346 997
? 431 525
! 723 806
! 796 944
? 536 919
? 714 981
? 154 367
? 513 744
? 885 977
? 591 881
? 47 338
? 907 997
? 193 825
? 18 66
? 304 550
? 315 929
? 768 969
? 96 854
? 347 397
? 412 756
! 692 959
? 282 507
? 879 972
? 548 638
? 485 590
? 539 607
? 834 931
! 980 996
? 503 879
? 111 544
? 427 684
? 894 990
? 45 941
? 552 993
? 590 818
! 368 880
! 771 797
? 903 980
! 643 773
? 939 976
! 389 926
! 29 852
! 210 793
? 849 912
! 455 965
? 476 720
? 6 804
! 729 948
! 158 967
? 481 608
? 928 964
? 778 902
? 287 772
? 8 49
? 449 692
? 363 634
! 708 855
? 927 947
! 545 994
? 328 762
? 873 944
! 916 946
? 69 112
? 274 729
? 599 683
? 711 935
! 429 559
? 460 860
? 840 967
? 368 436
? 638 944
! 448 980
? 257 811
? 974 997
? 645 892
? 352 530
? 878 935
? 771 860
? 744 844
? 806 987
! 43 942
? 509 938
? 571 832
! 63 193
? 398 543
! 1 859
! 523 548
? 242 812
! 254 972
! 371 636
? 213 471
? 847 935
! 575 816
? 66 777
? 112 635
! 410 605
? 332 734
? 881 937
? 380 729
! 216 417
! 535 740
? 635 693
! 568 613
? 553 795
? 558 753
? 653 937
? 118 373
! 965 994
! 779 803
? 221 244
? 292 902
! 127 426
? 581 663
? 74 356
? 645 801
? 330 909
? 287 451
? 520 630
? 288 791
? 755 787
? 876 939
? 102 276
! 201 500
? 878 998
? 985 993
! 93 369
? 844 919
? 865 978
? 139 565
? 629 630
? 875 919
! 349 439
! 138 720
? 657 774
? 398 638
? 205 971
? 892 952
? 740 941
? 693 707
? 553 782
? 218 642
! 410 762
? 544 990
? 561 574
? 945 970
? 355 827
? 314 511
? 126 216
? 31 654
? 734 750
! 682 810
? 696 777
? 613 872
? 845 848
? 993 996
? 397 907
? 726 792
? 792 942
? 481 743
? 762 964
? 846 949
? 123 960
? 526 698
? 557 729
! 712 914
? 760 780
? 223 634
? 88 533
? 976 994
? 798 889
! 728 965
? 428 669
! 75 104
? 898 948
? 433 569
! 199 590
? 346 796
? 737 996
? 227 312
? 542 598
? 842 949
! 889 960
? 611 965
! 802 848
? 44 325
? 998 1000
? 179 978
? 672 756
? 838 896
? 911 978
? 858 907
? 350 986
? 37 170
? 847 953
? 783 819
! 394 591
? 780 907
? 698 821
? 542 599
! 439 552
! 737 794
? 766 953
? 592 743
! 611 721
? 983 992
? 387 509
? 510 788
? 310 572
? 934 939
? 445 815
? 49 741
? 696 980
? 776 795
? 428 489
? 47 181
? 756 954
! 516 541
? 86 98
? 933 959
? 726 759
? 555 710
? 434 692
! 712 967
? 707 712
? 306 964
! 910 967
? 573 602
? 428 737
? 583 608
? 700 927
? 518 834
? 279 903
? 219 758
! 565 600
? 917 973
? 530 774
? 225 556
? 168 564
? 660 976
? 374 1000
? 639 691
? 251 269
! 134 408
? 465 699
! 912 927
! 290 870
? 828 950
? 312 421
? 369 963
! 526 646
! 88 277
? 598 651
? 470 712
? 943 949
? 289 942
? 994 1000
? 940 955
! 619 680
? 641 1000
? 599 842
? 648 972
! 906 981
? 315 895
? 857 986
! 982 989
! 937 955
? 465 662
? 105 623
? 485 954
? 977 983
! 738 992
? 733 757
? 451 525
? 142 448
? 747 895
? 423 645
! 142 611
? 637 729
? 35 450
? 132 789
! 797 981
? 112 957
? 585 954
! 613 751
? 108 499
? 249 495
? 539 737
? 751 958
? 231 591
! 370 878
? 400 977
! 929 963
? 781 898
? 543 990
? 911 998
? 880 931
? 469 878
? 283 998
? 794 834
? 358 421
? 463 922
? 234 887
? 236 925
? 623 737
? 661 680
? 243 252
? 712 866
? 845 897
? 988 995
? 946 977
! 606 623
? 396 715
? 323 324
? 127 682
? 617 977
? 867 871
? 815 869
? 868 997
! 749 841
? 704 756
? 349 648
? 342 704
? 70 357
? 346 515
? 256 483
! 891 944
! 407 617
? 878 896
? 15 960
? 243 270
? 664 795
? 370 805
! 377 605
! 144 497
? 877 911
? 650 711
? 482 948
? 118 537
? 310 660
? 289 921
! 159 631
? 750 862
? 119 861
! 230 406
? 795 815
! 484 583
? 273 778
? 156 637
? 748 950
! 928 971
! 402 636
? 689 700
? 740 910
! 77 763
! 72 373
! 210 730
? 623 920
? 459 602
? 532 574
? 455 898
? 390 469
? 237 416
? 589 923
? 859 870
? 787 833
? 691 721
? 336 490
? 31 589
? 401 995
? 560 600
! 952 963
? 513 531
? 959 975
? 833 930
? 359 693
? 930 945
! 635 883
? 98 212
? 502 674
? 162 771
? 939 970
? 937 939
? 714 765
! 681 896
! 443 540
? 237 916
! 508 777
? 122 780
? 417 661
? 180 687
? 736 885
? 322 827
? 118 120
? 825 830
? 573 911
? 923 973
! 443 824
? 847 993
? 524 638
! 248 839
? 632 657
? 850 974
? 549 640
! 659 833
! 989 990
! 772 828
? 500 503
? 784 958
! 133 492
? 282 698
? 407 636
! 66 499
? 961 980
? 33 669
? 380 406
? 90 281
? 81 905
? 847 894
? 731 990
? 74 927
? 679 728
? 514 520
! 383 412
? 760 807
? 459 707
? 51 536
? 752 924
? 843 917
? 423 948
? 501 787
! 13 994
! 814 999
? 750 932
? 116 819
? 487 567
? 118 325
? 510 832
? 5 492
? 445 507
? 750 957
? 368 873
? 875 920
? 861 923
? 790 971
? 977 978
? 984 994
? 693 800
! 89 546
? 898 993
? 715 802
? 269 356
? 838 861
? 808 910
? 750 810
? 462 955
? 7 480
? 90 504
? 466 618
? 119 780
? 613 924
? 19 549
? 298 511
? 499 585
? 191 598
? 930 993
? 198 683
? 204 390
? 24 353
? 312 811
? 473 842
? 482 693
? 209 322
? 816 997
! 576 686
? 66 282
! 285 464
! 941 997
? 63 348
? 51 526
? 734 983
! 15 952
? 583 701
! 316 558
? 180 298
? 631 699
! 142 192
? 605 857
? 874 937
? 825 850
? 33 705
? 248 407
? 549 572
? 399 864
? 278 467
! 364 610
? 245 878
! 563 704
? 603 633
? 847 948
? 220 586
? 742 934
? 245 733
? 292 660
? 223 688
! 604 700
! 710 905
? 638 810
? 42 848
? 253 568
! 901 988
! 766 842
? 734 915
? 760 810
? 169 656
? 863 870
! 650 989
? 111 731
? 18 932
? 459 863
? 239 422
? 704 797
? 121 983
? 390 461
? 324 436
! 686 768
? 938 958
! 979 988
? 770 842
? 133 508
? 478 745
? 265 827
! 947 951
? 962 993
? 344 735
? 167 748
? 896 994
? 454 672
? 985 987
! 194 411
? 689 886
? 151 324
! 145 748
? 720 943
? 563 941
? 750 769
? 196 198
! 169 673
? 608 693
? 553 993
? 564 760
? 937 945
? 850 965
? 767 981
? 788 988
? 19 25
? 59 618
? 55 530
? 526 915
? 65 486
? 244 807
? 8 80
? 659 921
? 686 937
! 87 796
? 366 846
? 679 691
? 246 657
! 351 923
? 7 14
? 362 729
? 715 911
? 700 709
? 195 524
? 946 995
! 652 830
? 292 594
? 439 766
? 449 899
? 159 222
? 194 726
! 434 875
? 92 852
? 280 334
! 186 976
? 264 645
? 677 793
? 975 986
? 488 821
? 485 999
? 212 213
? 51 400
? 227 255
? 793 971
! 37 146
? 730 868
? 683 865
! 162 985
? 88 757
! 396 867
? 727 972
! 145 901
? 379 772
? 738 776
? 520 643
! 223 957
? 382 494
? 592 749
? 965 987
! 207 972
? 220 694
? 950 994
? 697 965
? 621 692
? 840 960
? 480 638
? 761 986
? 49 611
? 16 909
? 307 546
? 342 857
? 638 712
? 969 1000
? 670 719
? 588 958
? 411 454
? 27 1000
? 123 782
? 917 987
? 381 650
? 470 644
? 633 754
? 431 675
? 859 994
? 782 823
! 88 907
? 556 635
? 506 822
? 913 941
? 451 788
? 772 991
? 81 528
! 184 660
? 110 991
? 534 895
? 953 969
? 780 804
! 508 922
? 245 299
! 218 637
? 1 653
? 890 925
? 195 510
? 105 729
? 910 949
? 822 869
? 901 976
? 892 896
? 242 952
! 816 951
? 240 244
? 599 837
? 754 846
? 921 933
! 768 916
! 500 561
? 232 363
? 619 771
! 287 642
! 624 929
? 526 955
! 698 793
? 28 955
? 309 839
? 73 122
? 857 958
! 523 957
? 908 910
? 94 907
? 396 557
? 247 959
! 961 992
? 937 996
? 349 961
? 553 838
? 982 999
? 142 810
? 564 647
? 688 885
? 937 958
? 972 999
? 177 774
? 892 929
? 552 657
! 230 341
! 635 677
? 346 623
? 215 217
? 676 788
? 459 733
? 490 728
? 285 783
! 229 623
? 115 296
? 771 916
! 429 756
? 788 797
? 782 801
! 399 891
? 591 889
! 135 857
? 25 125
? 869 878
? 660 770
? 194 448
! 258 681
? 255 560
? 53 840
! 484 497
? 992 993
? 959 988
? 432 886
? 921 946
? 438 885
? 958 981
? 530 697
? 450 848
? 751 862
? 399 917
? 866 924
? 716 836
? 214 724
? 55 729
? 825 874
? 754 840
? 933 990
? 174 903
? 35 60
? 290 584
? 431 849
! 972 982
? 668 774
! 97 526
? 710 927
? 455 691
? 986 994
? 814 878
? 543 561
? 353 869
? 757 881
? 122 277
? 860 906
? 163 565
? 854 893
? 759 869
? 197 558
? 871 994
? 755 855
! 845 877
? 161 995
? 776 976
? 513 696
? 631 987
? 552 891
? 917 921
! 215 305
? 161 758
! 175 588
? 526 538
? 341 347
? 445 723
! 945 997
? 22 401
? 537 597
? 924 1000
? 835 935
? 275 908
? 547 745
? 150 443
? 31 292
? 993 994
? 282 732
! 75 596
? 387 726
! 499 987
? 731 862
? 602 937
? 743 907
? 902 947
! 348 598
? 766 988
? 87 733
? 718 852
? 811 937
! 730 941
! 986 991
? 751 948
? 338 797
? 936 947
? 678 727
? 766 809
? 894 989
? 792 929