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