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