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