1
1000 1000
9818921 1 9669394 1 1 1 1 9914107 9219776 9719182 1 9153877 9601244 9521830 9804799 9569173 9403514 9306056 9940393 9735462 9901109 1 9429669 9708999 1 9867426 1 9214123 9345921 9706582 9183861 1 9128919 9001265 1 9101077 9081942 1 9454659 9746228 9007227 9501770 1 1 9893940 1 1 1 9256181 9732559 1 9703131 1 9528423 9843876 9857984 9423701 9213619 9406221 9995225 9311043 9788817 9791099 9440309 9327083 9547888 9332542 1 9634543 9039862 9509633 9670417 9837013 9061708 9070373 9032056 9620487 9284355 9187930 9476335 1 1 9973789 1 9025040 1 9845263 9909607 9219666 9760951 9527116 9680029 1 9172372 9261125 9247217 9371012 9560134 1 1 9370501 1 9289933 9704846 9710474 9266651 1 9614514 9235554 9535186 9694545 9281522 9503073 9872879 9607552 9141228 1 9686832 9939836 9410418 1 9700348 1 1 9525168 9833926 9593620 9916252 9497030 9384237 9839005 1 9865407 9323577 9785907 9700836 9792036 1 1 9111918 9429562 1 9979814 9609871 9120456 9218883 9171967 9158526 1 9680466 9814332 9988663 9321224 9064279 9613589 9876049 9806749 9475117 9782702 9454640 9786226 9471102 9912995 9637621 1 9483835 9513603 1 9429425 9219674 9860726 9113104 9686819 9070062 9291894 9386911 1 9207008 9364790 9106823 1 9157987 9657717 9700349 9990521 9735536 9760274 9181313 9172000 9234751 9717067 9932181 1 9904407 1 1 9264498 9098569 9623130 1 9570121 9828286 1 9823824 9004846 9184651 9789440 9032508 9920816 9290771 9688154 9134695 9198381 9821852 9674039 9077811 1 9341487 1 9713412 9230913 9801865 9908582 9889626 9180952 9996477 1 1 9728509 9513887 1 1 9150641 9839095 9973356 1 1 9653975 9924829 9062697 9997039 9078497 1 9027753 9644011 9602551 1 9655586 1 9089409 9035117 9747494 1 9724508 9926528 1 1 9853251 9277668 9356764 9071687 9172882 1 1 9313889 9465839 9805807 9283224 1 9365787 9381294 9490935 9588110 9684397 9883784 1 9154482 9913759 9009933 1 9443359 9786669 9445450 9081183 1 9644764 9721460 9093327 1 1 9916350 1 9989041 9781893 9851897 9150730 9668175 1 9609695 9364800 9323648 9896550 9270925 9092130 9982555 1 9422593 9924677 1 9067019 9208952 1 9728166 9163617 9218145 9636529 9044456 9578699 9796093 9261524 9983609 1 9467621 9490164 9924345 9001946 9144437 9505380 9323161 9855382 9791120 1 9470156 9655577 1 9994793 1 1 9822387 1 9749811 9406922 9158315 9494156 9063169 9138912 9937650 9668316 9594409 1 9026839 1 9574162 9668660 1 9658039 9559423 9701504 1 1 9191927 1 9986037 9201798 9159218 9945075 9003949 1 9541749 9355915 9922752 1 9659462 9174072 9965624 9330259 9989373 9437800 9632812 1 9185373 9291229 9260125 9095069 9378210 9957284 9125555 1 9248396 9831187 9751068 9743505 9782876 1 1 9469059 9002563 1 9246538 9225120 9594086 9115583 1 9859115 1 9984333 9537490 9282116 9939651 9002810 9647207 1 1 9612810 9209211 9675457 9210553 9401540 9405840 9308708 1 9063264 1 9282973 9381826 9602091 9904773 1 9879623 9047285 9773536 9104634 1 9339148 9458620 1 9131501 1 9069117 9716554 9396917 9202819 9357779 9549006 9727751 1 9677495 9503998 1 1 9103501 9910922 9714705 9735139 9126514 9676790 1 1 9222760 1 9693376 9886052 9380638 9240193 9060977 9130661 9856600 1 9287436 9177952 9313063 9247310 9139161 9267140 9761529 9536481 9254857 1 9780045 9242733 9367255 9486560 9289618 9943357 9136806 9490926 9812313 9277357 1 9530040 9364505 1 9554185 1 1 9997219 9719599 9828595 9390205 9795053 9625451 1 9916850 1 9886001 9481306 9952157 9361231 9264929 9491837 9558263 9337699 9097411 9869359 1 9156396 1 9902271 9514398 9361532 9566922 1 9381272 9147455 1 9266353 1 9042654 9350642 9744427 9053799 9090397 9627803 9402890 1 9772967 9042427 9264372 9185165 9269758 9711688 9136939 9648010 1 9997919 1 1 9553838 9273777 9901619 9576467 9033855 9085421 9956649 9365789 1 9780069 9814723 9805553 9416588 9378513 9627447 9217722 9844111 9190995 9586705 1 9412862 9567969 9116768 1 1 9166958 9216495 1 9874723 9324236 9454283 9380815 1 9350417 9766812 1 9405543 9177514 9234000 9143301 1 9209660 9061136 9573372 1 9944730 9422223 1 9495022 9474144 9568751 9664686 1 9812944 9425788 9785795 9374060 9190297 9662332 9496053 9742937 1 9978794 9296637 9182663 9240553 9658678 9143974 1 9179106 9344514 9752870 9425362 1 9965069 9994538 9650428 9335324 9502341 9426394 9430244 9126300 9099040 9282979 9594480 1 9526386 1 1 9364636 9515571 9515286 9778413 9182148 9722489 9439200 9786670 9022365 9508289 9810266 1 9671220 9442972 9004575 1 9199707 9681835 9219301 9922107 9633783 9040034 9092815 9552628 9805236 9725898 9562234 9444057 9855850 9830222 1 9952371 9244714 9642605 9660252 1 9589097 1 1 9074274 1 9068206 9169499 9171722 1 9338760 9098232 9382792 1 9937969 9590142 9769133 9924324 9514818 9373841 9996783 9150975 9016661 9912042 9024212 9069947 1 1 9703817 9766800 9283607 9312312 9559142 9660937 9165330 1 9179875 1 9106069 9636881 1 9805581 1 9039172 1 1 9484295 9243752 9476046 1 9284803 9306483 9360775 9013144 9152477 9783151 9062558 9946791 9155889 9704793 9665180 9078531 9227465 1 9623535 9690508 9318684 1 9401154 9243779 1 9725235 1 1 9062973 1 9579015 9787095 9817306 1 9416339 9021186 9279200 9611522 9588471 1 9607776 9817244 9739705 9703146 9518410 9478130 9630773 9851735 9573144 9722022 9421133 9040008 9560297 9850259 9057605 9925458 9174947 9897621 9135412 1 9557898 9035884 9350022 9205943 9677115 1 1 9114089 9915882 1 9518161 9843438 9801077 9974566 1 1 9974431 9450399 9998220 9730066 9777341 1 9628389 9186122 9879489 9963738 9241355 9791726 9483265 9812380 9867392 1 9936870 9019389 1 1 9334115 1 9009171 9962550 9681729 9628942 9025381 1 9693982 9607432 9025537 9611932 9815832 9985416 1 1 9877499 9550893 9503390 9416925 9516292 9102550 9527807 9872586 9780248 9754974 9450653 9580062 1 9207301 1 9461864 9129304 9587009 9898802 9131632 1 9334892 1 9361423 9427596 9914030 9384757 1 9597285 9187769 1 1 1 9106483 9225597 9499079 1 9256907 9096092 1 9252038 9280161 9469587 9114400 9411111 9978273 9305422 9482867 9268919 9954939 9169265 9026419 9486114 9752687 9871345 9511038 9523939 9044050 9092483 9612476 1 9348180 9286015 9569061 9771560 9685882 9791067 9805415 9750499 9174836 9441326 9131718 9296607 9864564 9538784 1 9512353 9859180 9835612 9865225 9190738 9894704 9725332 9694689 9888465 9399391 9075063 9317834 9248106 9643529 9190943 9191094 1 1 9233607 9796164 9036223 9332664 9953717 9525194 1 9901302 9840899 9719111 9948923 9540113 9541560 9081721 9115219 9819358 1 1 9390620 1 9255728 9175599 9508891 9960766 9678620 9620107 9791559 1 1 9670817 9867383 9337513 9406980 1 1 9535675 9088924 1 9647807 9529520 9030721 9794361 9555779 9944853 9395051 9630589 9602106 9495991 9636863 9718831 1 9612979 9828592 9562353 1 9964773 1 9556526 9880154 9774569 1 9655782 9653122 1 9242767 9533119 9581937 9074769 9259741 9603565 9911475 9454436 9139846 9946134 9049366 9722028 9955118
16 536
752 948
446 700
763 915
465 626
34 607
593 599
278 487
88 515
308 388
13 196
104 241
108 534
580 631
13 765
793 904
685 795
40 643
356 417
49 378
421 541
516 872
35 660
109 488
406 610
38 271
307 379
203 649
169 769
749 809
655 869
237 969
128 388
17 888
66 846
37 892
323 428
109 631
695 822
194 666
711 814
499 643
483 754
269 829
848 853
662 836
32 633
36 256
446 676
151 984
113 797
510 896
107 823
456 740
556 694
253 615
60 479
894 960
36 347
541 581
340 568
432 501
382 478
99 795
392 526
444 512
117 593
403 805
72 837
293 617
223 616
188 825
227 577
81 791
681 766
623 658
18 316
205 720
749 900
14 400
49 424
200 633
329 585
302 642
279 965
122 257
250 751
248 298
618 627
189 516
164 839
89 630
280 381
16 589
943 996
524 590
179 197
538 949
68 125
101 347
378 453
393 986
49 86
147 859
16 143
164 968
947 973
142 181
108 973
29 227
268 608
57 903
63 367
10 632
823 851
276 297
119 771
210 793
131 701
579 742
744 909
606 731
146 992
226 257
109 603
217 544
219 893
26 138
181 393
3 707
476 908
589 976
362 512
291 737
423 517
472 570
213 708
301 757
256 293
218 386
370 774
14 354
157 304
398 683
179 427
198 873
71 342
61 198
148 851
409 843
670 694
705 980
376 462
58 953
546 755
326 529
689 999
285 307
179 864
590 879
57 367
195 227
929 991
9 432
512 877
100 165
13 234
91 292
235 362
115 312
272 834
536 622
827 966
107 960
470 939
272 672
122 634
138 170
61 163
208 520
619 689
402 501
136 707
123 394
35 333
599 810
304 795
612 753
391 421
790 826
436 510
57 94
139 699
615 644
4 347
775 932
234 640
438 706
144 469
492 749
225 288
121 865
694 843
229 304
716 892
583 787
705 908
128 602
853 911
644 776
268 663
376 549
346 402
380 500
12 550
397 579
539 771
517 923
645 984
907 970
147 221
409 615
471 854
361 666
929 981
808 840
166 927
203 983
345 392
448 803
131 632
462 909
480 872
548 812
178 806
788 959
567 608
404 728
183 649
116 140
363 615
68 68
309 829
171 459
394 713
808 970
238 741
93 150
699 805
708 783
41 897
515 894
546 692
564 853
401 667
162 761
43 151
230 257
746 946
261 770
529 823
170 647
161 233
342 964
237 783
366 778
488 701
296 635
150 484
108 347
581 877
50 540
381 874
121 702
57 86
241 762
21 509
656 877
125 853
102 550
295 390
417 682
942 976
409 426
314 396
400 843
202 765
878 973
13 108
32 255
501 775
546 658
297 914
422 561
26 690
482 489
227 303
164 600
376 416
127 570
209 270
124 327
605 863
11 967
965 983
98 872
792 909
199 796
121 204
553 722
12 568
271 954
329 569
209 571
41 283
510 990
430 939
276 673
730 800
117 923
238 784
13 234
659 985
40 494
467 675
449 732
76 866
314 508
46 844
521 591
554 742
706 960
448 690
106 893
15 704
737 940
308 388
308 874
32 478
451 911
562 676
222 774
773 917
97 614
166 478
175 833
386 817
24 263
710 796
57 924
136 863
517 789
23 562
17 756
136 873
767 968
463 650
619 999
48 819
332 489
115 632
420 707
714 975
67 101
551 876
194 904
219 969
45 547
343 358
202 719
351 583
323 539
304 743
39 764
233 736
318 624
705 843
429 581
77 591
563 873
342 520
579 715
448 575
598 605
793 846
318 696
555 903
12 176
142 572
821 917
636 777
306 360
557 620
514 956
449 782
241 604
835 938
8 926
476 674
742 853
399 567
334 776
533 753
96 838
19 405
237 642
416 940
244 925
588 927
357 374
194 914
242 437
402 706
834 922
216 670
119 481
406 979
257 773
250 542
702 907
896 984
117 671
409 451
328 960
800 855
601 669
118 890
204 435
275 443
51 172
604 932
740 814
383 525
131 341
304 363
119 209
334 867
238 664
304 723
413 556
123 851
185 916
199 350
159 991
72 785
146 213
54 374
66 318
331 632
336 777
543 937
106 358
52 618
231 315
267 702
572 616
142 947
567 970
76 789
423 766
375 928
120 925
652 764
229 305
127 818
625 783
137 425
599 707
454 732
776 904
450 544
446 987
32 227
669 774
280 991
940 973
402 906
848 928
426 601
413 589
198 490
600 978
798 898
525 570
254 876
170 604
47 82
629 672
498 921
57 767
796 849
113 676
43 717
74 812
41 319
26 859
137 945
708 885
8 533
219 777
142 479
77 239
712 977
618 752
831 990
188 835
596 611
216 283
49 966
533 697
152 967
351 598
714 846
234 803
584 642
320 533
322 866
360 423
637 683
46 978
287 344
21 199
148 889
834 993
259 621
108 559
287 851
7 974
140 347
418 458
394 869
298 903
147 785
604 701
51 888
62 75
129 928
604 807
599 643
570 813
98 998
33 529
185 585
88 245
327 673
454 960
295 686
553 751
962 981
28 987
150 416
337 894
244 258
147 582
757 830
333 632
2 451
328 801
365 553
725 789
832 868
677 946
143 651
104 958
236 791
524 556
272 442
174 413
162 952
131 675
425 854
136 471
41 220
108 137
524 864
169 277
12 969
157 547
3 522
45 406
115 907
547 716
93 936
18 402
225 865
557 584
7 276
872 983
49 754
228 372
240 330
431 580
531 885
358 616
151 747
279 489
900 932
456 919
879 979
414 473
194 696
259 551
425 525
619 697
664 953
282 909
950 999
444 673
367 510
201 210
301 397
676 732
137 165
49 111
170 518
111 695
110 624
423 563
333 452
472 721
25 601
123 193
75 307
441 845
394 841
257 979
369 997
789 930
383 808
92 272
25 90
387 849
393 500
191 723
341 826
266 565
54 462
759 992
700 755
273 494
156 386
63 287
915 933
398 970
310 475
525 810
576 900
302 333
63 511
494 889
68 337
259 901
580 827
362 983
281 691
148 956
110 598
277 665
105 718
153 661
116 987
477 658
640 687
648 755
113 175
274 778
326 426
600 829
178 641
159 846
252 473
732 835
32 884
662 717
729 885
771 955
339 718
290 876
197 991
548 717
693 695
383 655
791 906
163 868
144 422
715 729
244 649
43 683
47 123
680 936
490 808
238 537
185 469
812 894
437 996
425 1000
561 957
293 998
666 683
189 883
550 886
577 796
446 825
778 915
578 830
701 825
477 532
138 829
276 406
497 803
779 809
117 458
216 361
55 760
364 966
241 752
895 897
555 697
139 953
256 292
181 326
269 980
378 831
360 994
2 610
12 269
317 758
108 616
522 891
664 757
770 858
84 743
509 994
172 465
178 373
261 439
253 286
352 699
227 242
158 527
42 772
30 985
543 918
563 679
645 997
352 615
182 547
363 430
46 587
84 392
571 931
755 889
650 722
544 801
248 891
81 930
172 895
175 899
394 614
331 566
184 920
552 739
305 766
234 411
440 446
483 833
39 393
114 161
942 983
93 944
533 916
62 368
50 117
240 559
233 597
141 905
141 971
68 690
796 998
217 620
11 158
648 809
349 835
396 968
157 570
509 959
482 652
76 510
356 708
226 555
868 890
226 805
894 926
796 805
666 785
418 469
185 960
557 972
431 586
704 964
514 715
172 674
452 876
466 864
47 733
653 663
699 977
389 685
676 720
22 966
577 674
172 1000
784 872
131 400
462 503
415 988
456 625
178 986
646 742
140 356
735 979
84 253
276 487
573 967
293 551
439 477
666 795
266 755
457 891
712 754
17 683
697 929
170 224
62 634
81 568
389 699
70 415
353 678
100 639
320 640
879 881
362 644
281 327
266 888
484 814
379 460
221 836
26 924
903 1000
527 989
537 804
202 270
216 448
395 492
121 196
403 571
285 893
144 264
576 967
104 492
168 477
172 979
317 795
991 996
20 271
690 946
754 961
105 420
147 265
626 908
162 522
300 681
191 357
380 980
117 848
283 385
416 770
344 817
777 953
64 817
104 654
69 798
369 799
334 940
80 411
328 764
122 892
385 710
689 844
296 651
177 639
458 929
471 518
133 643
265 497
204 447
637 963
37 121
212 902
18 946
597 739
306 395
129 730
721 786
344 393
393 455
132 562
812 930
668 682
502 724
399 661
24 874
25 231
477 999
112 448
544 787
414 724
124 417
531 638
322 788
731 861
357 554
512 723
80 867
598 936
105 106
155 924
211 593
742 938
298 631
624 752
182 558
869 950
458 904
491 902
780 913
310 757
452 534
232 550
408 982
141 371
141 165
494 789
236 845
612 914
295 459
403 787
556 566
679 846
448 810
398 879
252 482
587 818
400 709
228 762
473 826
114 888
396 511
679 795
271 429
441 514
298 657
87 265
263 422
457 803
532 557
446 624
409 931
210 367
247 779
133 479
406 584
535 589
670 697
476 594
544 877
28 251
376 772
62 597
401 405
208 333
287 480
583 866
242 282
213 951
863 868
715 888
605 809
140 601
382 595
384 699
592 681
99 425
190 851
376 819
209 862
393 870
142 939
46 117
590 639