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