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