1
1000 1000
9812211 9727520 9288174 9015568 9789253 9824869 9638694 9904899 9825959 9500069 9030530 9323204 9308914 9417775 9769139 9249486 9631259 9942235 9141150 9135044 9525386 9226257 9485552 9643795 9043330 9089750 9590883 9847648 9154385 9871959 9863231 9679267 9327986 9448037 9863318 9537707 9251348 9952153 9973263 1 9925159 9893762 9262119 9700146 9366453 9962646 9606321 9537536 9874826 9699229 9040952 9433903 9385647 9198650 9679589 9708185 9373441 9233082 9995183 9725075 9927750 9480582 9543330 9715144 9441661 9590844 9786338 9857021 9163238 9803432 9138841 9293782 9825729 9553256 9615469 9218257 9820332 9588974 9886401 9679562 9263762 1 9096690 9873768 9011446 9626590 9307836 9295007 9040452 9865782 9756543 9910105 9480691 9776387 9589286 9930210 9127462 9295592 9315695 9066211 9509999 9590327 9067715 9988975 9731031 9924557 9425426 9843919 9408237 9770371 9014776 9107114 9770173 9919979 9771521 9879654 9701388 9251634 9164866 9671093 9691739 9522332 9441180 9420767 9746526 9534760 9814264 1 9785414 9068085 9512571 9162356 9777701 9435443 9335216 9181664 9582962 9259479 9228196 9618015 9519496 9491530 9400904 9134731 9033441 9066945 9235892 9908885 9354294 9268320 9855596 9690127 9433354 9502637 9657631 9468156 9795750 9029633 9328634 9330957 9441485 9485486 9452192 9693659 9005684 9902202 9212528 9366647 9023029 9810260 9856421 9493552 9031203 9730265 9980447 9551954 9241071 9502833 9136745 9115137 9429899 9542486 9927525 9028949 9344664 9169827 9751878 9180615 9631885 9360356 9123472 1 9661443 9555651 9219924 9205432 9647074 9714694 9603132 9843994 9369817 9050217 9845520 9419148 9097224 9282879 9553223 9955965 9230629 9862004 9098035 9632899 9092586 9724950 9260514 9964740 9952107 9053124 9399917 9284875 9860294 9703234 9255491 9366868 9265933 9648753 9181285 9459166 9931858 9547278 9887245 9883278 9858566 9206661 9150884 9238441 9220049 9067901 9991240 9511692 9861521 9680884 9186771 1 9751813 9720229 9204938 9356860 9344744 9037418 9292563 9435623 9759179 9021713 9695229 9587086 9362239 9697969 9078784 9075461 9654073 9993445 9522553 9264192 9202106 9749796 9206421 9727713 9787658 9906856 9342570 9607158 9348900 9952565 9157921 9319140 9919566 9153078 9892015 9947171 9841738 9688883 9212716 9092751 9256505 9333629 9088872 9458943 9545692 9366092 9668958 9061760 9119630 9822991 9364615 9683859 9259192 9402773 9366917 9513128 9680291 9937370 9553566 9296079 9511124 9318600 9251619 9500052 9842140 9306323 9547954 9852289 9336122 9916708 1 9646517 9335008 9860270 9330354 9663007 9558883 9830383 9474991 9723223 9681114 9734879 9311281 9454085 9580464 9872664 9963935 9803833 9908973 9696015 9943331 9226136 9088152 9023957 9477651 9282375 9622344 9053262 9267516 9893644 9527678 9848715 9623664 9671927 9282015 9095311 9985808 9404082 9171839 9669939 9146239 9766399 9321785 9713742 9075124 9046932 9443803 9575506 9091755 9466959 9871519 9655368 9497125 9982710 9627099 9012286 9695387 9205892 9265096 9792998 9458585 9758621 9892415 9354959 9961939 9858973 9406202 9513808 9351023 9769225 9020331 9285288 9830088 9048285 9887011 9816435 9628304 9353783 9214730 9868832 9162615 9215604 9023890 9205323 9056148 9789557 9092194 9633727 9234739 9013442 9282589 9532814 9483449 9635273 9288002 9574304 9114936 9002048 9890945 9222846 9876422 9147452 9337325 9811581 9978779 9107557 9245000 9890916 9388818 9487357 9628733 9603999 9099864 9128417 1 9502594 9632972 9804192 9655266 9416033 9801841 9725637 9572347 9275479 9229862 9725952 9923201 9965581 9159919 9357326 9716434 9442386 9174548 9943570 9292388 9555078 9163127 9809858 9650500 9713315 9125143 9233889 9608784 9825252 9782214 9208322 9168394 9405273 9334510 9165378 9863184 9289906 9124526 9813320 9088107 9370347 9239337 9728000 9532829 9730122 9689725 9931193 9990579 9835147 9662974 9407526 9999470 9786976 9394187 9014089 9641116 9397424 9904940 9995093 9821450 9444600 9276390 9759947 9971952 9449289 9763429 9111907 9149987 9924774 9947477 9825301 9555801 9831846 9337848 9004281 1 9166049 9496346 9421888 9532672 9470539 9991046 9545937 9318693 9460087 9526540 9424558 9344004 9134766 9120607 9170614 9346062 9696774 9839946 9797754 9871100 9154544 9013845 9607036 1 9167884 9580595 9159899 9559013 9585754 9205085 9914080 9303243 9909208 9725852 9014361 9922092 9983144 9284779 9384319 9581246 9490050 9005717 9878358 9486366 9480522 1 9632560 9189945 9168809 9218574 9110873 9162159 9510988 9919831 9476924 9644718 9206695 9295460 9481769 9011844 9139120 9852572 9668350 9384345 9184620 9377752 9187706 9174005 9689719 9653080 9968259 9941798 9593058 9995294 9857046 9175878 9601883 9747456 9796516 1 9952099 9067359 9236561 9534663 9199111 9107675 9619185 9397931 9908421 9748455 9511738 9702600 9432308 9796912 9752972 9454766 9925429 9548495 9846491 9433756 9744641 9633104 9874429 9685309 9429286 9436411 9642226 9162040 9152406 9526108 9951566 9523688 9381786 9155745 9635056 9823634 9647235 9898302 9055113 9736568 9691412 9741989 9281277 9918941 9861678 9406037 9900277 9829465 9669962 9606433 9733741 9050357 9272041 9741872 9111396 9661107 9983257 9070114 9964412 9988370 9993581 9954171 9376228 9846256 9842779 9258339 9573084 9088559 9137809 9382640 9265009 9285179 9829577 9606602 9686163 9346429 9234431 9692735 9561445 9109333 9187676 9304376 9543646 9327473 9246893 9324578 9189889 9140722 9773790 9821673 9587111 9584404 9061413 9503640 9668145 9328728 9139531 9701729 9342918 9465952 9055501 9208039 9528944 9570075 9158173 9035589 9015671 9445059 9913117 9137194 9446719 9872307 9113750 9274230 9079222 9561153 9533850 9935033 9351373 9982972 9869856 9430600 9758349 9562385 9653597 9349180 9546268 9046225 9382001 9128086 9014395 9089177 9120405 9434848 9244567 9958524 9136309 9913416 9308770 9904573 9100041 9262665 9443751 9980932 9285276 9670141 9139358 9818813 9414945 9389546 9937523 9647946 9480995 9254527 9605990 9271983 9370502 9702840 9206602 9296156 9378179 9373652 9203903 9343030 9764149 9219649 9952969 9180771 1 9638318 9505450 9312581 9187778 9938920 9605676 9010890 9761782 9630110 9822105 9666897 1 9424833 9424986 9031724 9911374 9131466 9475456 9659432 9221340 9160524 9173360 9459292 9429654 9524780 9759762 9507326 9807132 9868539 9019175 9472328 9787093 9488482 9227268 9122769 9144027 9160845 9541944 9827712 9185201 9417847 9919967 9505478 9755608 9460070 9820015 9898919 9657185 9856782 9188572 9632728 9886159 9441231 9421407 9618688 9246470 9229439 9591752 9398224 9379162 9490412 9893827 9880785 1 9816220 9534985 9925186 9478057 9098010 9207936 9734267 9701218 9730482 9816405 9235287 9576418 9573035 9559343 9179920 9122003 9396294 9395895 9535623 9841877 9779051 9300530 9472889 9713706 9344846 9186459 9856469 9546010 9039238 9867613 9535622 9133291 9247183 9139745 9174488 9516703 9593597 9618862 9793399 9210357 9382832 9752405 9763300 9894929 9514979 9406369 9056607 9527260 9928179 9842766 9527400 9413619 9015012 1 9068973 9551400 9733794 9202185 9561939 9337857 9081181 9927551 9716019 9907032 9546613 9015196 9977998 1 9021909 9000097 9022858 9060823 9399033 9124476 9005674 9123593 9462046 9374004 9388322 9231064 9390364 9787978 9709138 9553512 9309770 9340697 9815544 9166988 9342364 9614312 9072932 9368619 9044531 9638672 9227890 9618646 9816855 9600062 9680249 9619785 9508972 9626129 9968828 1 9878080 9600411 9452927 9589125 9017006 9090059 9014609 9190076 9244409 9569388 9159913 9782352 9686286 9826569 9171323 9872688 9942742 9081148 9055807 9319441 9810043 9991291 9592532 9571980 9568828 9478985 9273762 9002406 9792620 9656083 9844555 9260255 9727247 9839581 9846901 9044702 9058428 1 9691865 9184046 9538452 9954299 9459789 9431393 9575150 9807333 9004256 9946398 9304329 9210291 9838300 9860511 9251197 9003276 9507438 9641171 9514105 9880081 9384843 9560292 9547672 9487663 9714895 9601028 9208460 9809662 9447750 9424774 9335081 9123550 9718252 9047579 9231739 9710967 9220672 9984406 1 9404608
246 385
94 521
946 998
342 645
326 630
76 930
116 238
143 788
179 762
95 205
468 522
706 707
284 426
258 559
381 561
667 700
838 866
194 476
344 803
258 981
206 971
409 521
524 671
11 588
222 550
676 983
484 899
61 839
62 995
841 964
241 700
64 232
148 276
182 874
304 774
132 177
551 647
109 347
662 698
71 232
52 616
100 545
2 419
2 777
623 721
311 600
121 475
693 946
105 622
917 952
400 997
525 768
808 903
486 553
919 964
973 987
818 920
51 296
444 624
261 519
295 961
542 765
439 785
62 957
761 892
258 604
624 876
446 659
74 224
354 617
21 512
63 826
94 272
556 681
599 893
77 202
624 791
115 962
215 509
96 440
402 969
400 648
647 821
826 892
628 949
760 945
487 553
109 257
637 852
193 208
523 955
358 709
617 690
331 942
443 747
433 617
558 871
536 627
365 762
546 853
342 805
442 566
46 611
314 553
655 844
715 876
90 976
415 827
281 511
191 816
533 795
215 986
330 728
482 541
812 966
163 191
864 961
138 895
449 647
742 947
83 713
64 383
184 953
495 789
558 709
78 851
499 986
58 521
399 905
415 541
472 627
257 916
193 609
463 969
963 964
201 494
83 439
279 880
606 798
688 788
101 109
387 428
486 815
92 464
7 51
774 823
62 648
95 517
362 744
16 1000
372 736
553 937
840 939
105 709
238 459
51 477
787 947
876 1000
623 750
541 712
351 491
690 910
227 256
216 476
243 709
291 790
92 919
556 592
900 999
603 727
754 874
577 659
84 939
433 626
321 989
60 238
28 263
439 587
234 512
50 901
583 940
140 892
731 950
397 703
326 956
780 917
683 808
22 302
841 886
449 617
450 749
530 921
101 806
138 576
30 594
169 222
10 508
209 735
780 881
317 323
54 457
448 959
620 743
567 713
171 548
509 948
396 998
343 793
325 560
189 642
8 342
77 438
64 476
260 418
179 204
4 389
192 255
477 855
845 975
54 710
518 834
30 850
174 546
237 884
557 800
780 891
381 647
560 654
526 909
374 706
574 936
229 730
640 648
132 571
309 552
795 808
176 382
89 338
306 498
266 456
165 539
864 947
17 794
474 918
426 428
269 661
205 943
59 170
314 612
418 425
624 837
208 593
620 883
315 643
34 656
135 749
322 517
45 717
632 829
235 812
526 885
353 384
121 708
489 614
367 807
255 740
82 586
542 796
282 309
201 790
760 888
312 479
170 673
238 532
41 609
276 648
826 937
125 915
299 533
346 357
90 790
19 499
261 267
315 806
13 819
651 910
544 773
430 736
402 550
424 847
199 572
126 760
78 557
16 760
781 994
667 916
160 513
492 663
77 320
50 169
560 637
132 523
211 670
696 978
970 989
296 418
396 520
665 999
103 221
328 816
253 714
158 776
135 705
41 874
159 507
69 574
437 942
187 236
183 246
241 927
42 63
52 321
625 776
391 535
308 963
8 837
127 752
420 633
691 703
494 806
348 433
103 361
691 932
208 615
774 979
306 439
4 248
364 916
150 463
351 826
613 949
352 595
358 584
78 196
356 475
351 618
201 285
190 356
489 792
210 595
669 780
319 430
668 716
197 438
117 117
602 767
93 654
255 597
65 180
22 747
403 418
256 680
467 717
214 364
558 695
481 833
80 137
633 693
160 426
311 496
394 434
534 892
392 506
150 871
864 892
44 196
130 943
196 327
39 674
21 979
216 691
490 859
353 694
487 628
834 936
858 977
249 771
175 587
35 963
226 782
309 315
35 68
698 732
157 183
145 955
165 286
491 988
388 535
192 722
914 989
386 525
852 983
714 762
40 937
63 912
19 157
826 838
52 787
873 973
48 655
291 385
128 583
305 410
683 990
465 524
77 714
906 975
189 786
174 175
455 489
43 107
13 853
37 655
271 965
402 540
209 432
210 290
77 685
508 841
408 935
8 171
56 614
476 648
156 534
3 577
512 607
246 251
31 554
272 589
242 312
37 178
36 774
237 608
41 481
495 854
498 741
404 976
295 848
33 568
361 656
18 377
376 814
452 849
337 816
320 423
724 880
58 547
12 949
886 907
398 710
228 841
325 489
175 339
725 990
17 367
408 692
298 456
819 966
717 816
621 665
168 847
601 932
142 956
344 830
220 794
605 973
529 731
373 964
355 654
403 791
458 994
896 953
462 765
690 703
503 904
790 809
232 285
3 937
45 355
20 646
258 938
349 695
435 496
79 625
95 732
1 132
346 566
256 762
110 867
149 824
253 481
373 474
402 465
461 522
191 212
688 815
465 781
31 879
449 577
184 719
516 652
206 605
791 870
34 435
426 558
423 443
195 744
536 598
119 649
425 894
69 296
231 295
706 828
460 787
821 839
91 172
216 990
861 995
543 748
539 854
320 478
573 618
39 626
78 587
311 392
522 779
509 894
437 561
714 883
406 931
333 469
395 710
618 925
434 672
388 960
519 570
345 688
268 505
544 697
747 836
324 365
677 954
30 674
266 445
327 793
58 956
305 545
300 671
29 957
23 655
382 450
756 774
353 673
283 457
407 924
538 889
390 593
469 530
104 145
372 523
20 700
163 195
480 607
402 818
106 235
101 200
74 838
731 734
419 617
121 314
184 628
53 793
652 826
103 688
21 221
357 849
521 964
156 814
101 191
394 400
828 917
254 880
867 975
380 780
159 914
420 702
433 451
680 685
219 462
666 749
331 457
40 123
128 858
771 907
11 817
373 431
239 736
616 808
71 85
362 844
357 888
325 328
786 809
14 32
298 461
91 776
585 849
339 360
614 663
199 522
468 680
299 868
271 444
249 801
59 74
575 576
279 553
532 911
576 959
217 432
750 939
306 928
122 288
196 927
330 604
188 318
394 542
437 867
87 937
377 533
235 454
16 585
19 688
240 811
285 856
509 968
65 774
324 633
325 960
361 445
45 689
30 234
651 789
710 750
63 722
199 560
484 988
46 595
95 638
152 574
355 692
494 783
29 606
412 486
386 933
95 411
254 968
404 540
176 489
50 984
143 164
434 860
247 575
233 420
104 504
122 413
853 959
450 772
618 680
934 952
87 586
20 509
196 298
61 348
521 941
75 423
450 920
513 672
126 882
861 981
381 577
235 793
167 239
161 425
229 497
202 304
695 976
72 805
621 993
73 644
88 221
371 696
102 284
398 687
349 553
461 644
205 470
215 962
44 440
143 972
4 584
23 253
195 988
342 793
414 420
531 924
16 399
90 791
151 685
259 843
525 677
613 668
460 912
148 635
400 525
404 515
392 943
105 359
181 829
303 407
835 840
466 919
803 912
253 623
414 504
295 301
428 431
537 846
12 475
259 641
372 638
287 823
718 999
47 679
201 995
209 886
184 489
88 792
360 547
86 104
552 937
206 341
673 886
533 635
492 889
6 17
229 296
527 746
431 878
603 834
93 708
277 700
621 722
149 278
293 331
324 899
646 906
395 511
241 965
20 373
195 787
422 659
109 339
5 810
413 938
726 897
261 842
131 545
517 779
153 803
55 921
28 71
44 502
369 881
91 793
34 230
617 652
742 810
321 440
404 810
193 964
702 893
304 794
56 556
676 860
413 804
900 962
117 233
40 141
96 629
154 763
121 360
117 306
61 542
317 623
354 383
512 961
667 980
186 560
714 913
6 726
580 611
335 380
839 860
342 447
383 907
153 254
939 968
85 107
677 718
89 804
781 896
434 814
580 776
178 584
92 144
268 778
354 833
364 945
98 226
711 885
895 897
244 491
273 319
95 814
439 463
271 882
108 798
747 779
154 499
274 551
477 930
505 693
137 407
197 267
173 645
378 828
591 814
350 493
290 395
821 854
251 303
629 781
123 473
282 670
241 957
373 468
120 590
69 687
207 576
238 795
311 577
207 275
53 164
752 843
300 763
145 439
473 805
312 866
57 357
627 792
280 359
565 805
470 987
56 914
54 823
385 576
76 171
265 362
823 857
862 902
197 619
63 763
592 944
231 251
193 632
89 791
91 407
315 408
92 183
391 890
634 943
426 977
703 737
294 352
135 297
303 964
310 983
35 468
642 852
491 848
196 611
207 811
211 268
92 468
105 151
502 814
598 877
48 223
716 970
259 873
405 625
984 995
150 242
139 597
592 675
633 995
416 769
340 879
58 497
181 742
285 600
374 515
233 807
544 839
700 857
319 739
225 554
680 944
247 867
134 135
175 832
14 769
242 418
344 600
528 903
304 871
839 874
110 686
253 995
290 783
107 370
365 673
260 492
799 866
622 756
579 670
181 443
119 395
153 832
930 951
304 642
48 527
14 348
422 942
254 782
223 896
96 298
209 282
166 663
788 885
140 709
18 560
400 651
298 320
266 503
709 957
444 644
287 698
116 775
54 165
273 980
175 591
331 629
314 872
313 827
26 946
58 252
229 995
61 913
128 347
120 311
377 798
5 585
28 602
9 955
483 553
242 904
644 814
63 393
319 811
519 781
162 250
295 555
625 938
419 419
95 726
280 919
425 887
68 73