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