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