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