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