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