100 1000000 20 1000
22 379767 447020
17 604103 693944
10 392711 479564
93 538644 590119
82 49721 119782
86 148372 219963
6 451461 527216
83 824407 911528
77 380412 458721
21 251072 326037
88 31419 82946
19 53536 122981
94 824272 892263
9 583700 683037
78 58091 149574
72 810921 903120
22 600201 698912
70 349555 423340
68 757406 812145
75 334038 415817
485039 571517
262005 618011
460795 853888
145268 488098
25727 813689
285506 374940
977466 984124
141563 542136
655443 865831
340231 499466
403654 848496
109908 604775
312462 831068
14616 804271
798654 889115
705508 841863
216003 737765
48473 79562
285538 552970
772700 831861
216347 580590
701092 952279
294018 318087
205886 477389
56446 477305
139509 804719
436374 864281
911906 989972
760684 963750
97518 353653
806313 900459
822003 923137
376390 685545
389560 978097
815707 885104
280043 759549
896958 922365
687145 688506
406116 514557
180924 248638
117068 878072
305031 870502
384650 826233
55045 122900
265827 328480
926395 992849
667552 715239
809994 950079
941013 956732
371740 758437
948634 985082
87592 704159
158438 549902
48238 264618
485701 664297
148413 427125
913772 929674
78309 774138
898913 923530
387910 913441
875781 990810
221196 303976
99330 123755
143706 205594
277575 542630
496598 620167
179220 980273
782121 861155
804368 820171
408321 793180
786755 804038
414633 620887
478101 998690
905332 998166
702188 973511
836274 969850
328785 836360
952763 991286
398827 603151
59847 835473
70976 141233
810971 860746
700120 722473
936362 964499
957595 995201
974071 983352
551313 903140
828818 854382
535315 644927
355208 684627
513174 917948
335725 775586
862315 949100
915858 932216
903933 997816
797056 828687
115068 628251
139889 338774
13585 562702
995691 999692
590978 851793
207994 260645
93185 909401
322523 687113
519482 936590
201879 753694
235133 631471
902244 976328
451858 764152
946445 992578
366264 528548
730469 761762
744056 881109
484660 858965
480950 760271
344832 643776
845929 897428
380065 897029
861728 980471
269760 683088
653959 944677
275330 864757
984067 990919
752493 754646
442130 847041
496029 978910
793595 958280
849007 939496
742269 887079
151805 286505
350908 743060
772321 927675
13762 270845
151315 503561
978962 979468
954082 963879
499735 603298
617579 961428
811374 932781
809306 929960
143942 941639
833478 892013
713072 944461
537252 817191
493625 724276
702546 780773
558888 869476
966440 973914
769118 861778
510759 547676
441071 615280
767828 911689
845504 898882
570841 905613
617626 826527
33617 696192
304254 984140
845322 927168
20232 628884
641411 879200
639296 921986
509051 584909
224672 618516
267945 882494
918196 941140
505545 709122
60232 186057
978027 992677
60422 937932
578692 819082
970067 985908
308645 366883
575673 618728
720556 725779
886780 972581
737989 747636
897297 944899
393823 740864
441492 795696
94630 376039
845162 849471
583883 693068
135290 799161
142509 636272
118180 207490
669652 918366
808508 849844
451153 505092
352449 645363
961768 973372
363710 981921
410017 477249
549344 910684
607597 842968
352356 967194
552462 675269
251699 569989
15576 804427
598808 927348
609100 806856
673752 790683
633747 654753
229295 545585
706003 958160
426041 986926
596164 714154
712474 878150
74238 668487
629542 903829
959500 995358
198063 602679
129328 759641
687170 923928
668872 851729
129412 445854
615837 830160
670800 888472
411962 527799
865863 949240
927633 971652
586941 944172
595108 661734
16767 213595
165774 483417
76179 897674
571203 824784
611928 783216
951925 953811
620892 962434
849147 970651
552819 824931
502234 844217
735305 809948
158774 517462
116637 646866
107906 130637
778978 858464
667495 975052
989161 993325
595882 754246
30463 480409
73870 581380
706300 709091
681319 962464
352964 503818
527808 999926
522946 922159
679924 972293
539904 652162
69930 724588
324836 552749
890347 936217
865480 927441
936220 938001
795790 975625
314904 706744
733840 919542
67470 525513
234263 788692
199493 743810
107465 624825
494368 583683
313009 613777
270666 833701
452714 779347
131981 307838
722271 952661
723645 905866
131359 545646
327780 562233
141409 513498
527386 694871
743683 944874
322816 433023
69458 613414
994842 995910
176605 852709
210236 359515
276675 417594
410487 718070
856354 880830
715241 871117
296800 327168
910168 942109
418901 560365
221742 571073
784036 860588
7744 520016
890841 954769
817957 890873
684047 984007
867733 970104
266110 300487
710697 759824
651581 776870
3454 476363
335037 830383
665452 790314
838392 985478
12591 767795
581582 768740
218751 533640
262212 840768
990698 999317
639569 889817
37425 290600
538242 898927
671125 802363
447556 964146
10251 686672
45376 971132
233520 668141
181144 771036
516118 959538
359286 479588
635344 957925
888951 895740
419192 675196
959394 965789
575222 615192
215470 260384
746880 942568
734646 823298
600790 906868
391466 490416
456565 515014
489649 927584
182508 902568
517530 833068
441774 588510
224427 989802
901663 922759
432608 526307
941190 946930
268812 548627
823582 940043
387593 654829
20915 397988
907067 984254
110400 408848
987945 990626
243680 517258
349696 544396
28059 156081
545789 889270
696048 828026
259889 673617
676038 953826
609183 772773
923435 955822
429125 556979
210627 984347
607218 742844
15741 341607
621930 788435
968215 992678
982084 997775
185766 660930
746658 856847
488893 722219
843136 957823
176050 344664
306232 554022
579402 620791
788697 910445
343642 638530
495504 766434
526863 837925
243880 723375
566899 844904
254147 664180
354720 485187
400281 871626
573812 580479
374271 845317
533049 983882
177246 219082
179264 589375
465323 532679
489485 957758
263259 812088
698001 794066
965630 989023
175927 869329
382135 963931
271682 901700
320452 560455
849830 976202
863417 977676
226005 261706
39303 178181
683089 817788
852974 945739
511741 860893
432311 909830
45556 386834
582661 860222
103817 454553
943666 989357
257694 791236
95433 980242
27476 503842
529061 896444
819059 925218
845629 914753
563275 960317
31430 112190
174122 279033
586321 773197
43733 441067
849069 994588
627584 698399
899488 991981
198813 859332
714051 980951
332475 688513
938165 950112
38205 210628
607493 635690
800918 888111
712663 724282
904082 986325
390333 972619
311708 649021
376396 407685
373888 745249
277565 655808
304875 960337
591605 617362
316612 427819
270774 426277
917310 992303
642377 657827
166695 370464
886426 989722
680172 723200
916587 919055
876969 910062
877065 912613
660395 876198
939015 997421
925003 928097
211324 767141
169466 870365
717552 728796
818277 980230
611746 970488
187920 306316
815948 825114
69023 210042
217636 682787
120804 606734
319084 667989
830816 955293
542362 690266
50619 378269
563174 598584
616400 646446
472654 561137
921148 927331
667682 714393
619610 751672
783971 893374
102743 236310
114196 351859
307575 939723
561083 793336
592378 674562
509640 890249
959617 974362
139566 623090
626409 843085
810379 886794
671088 865041
373046 419724
943014 947866
246014 754634
961981 965587
604337 755461
597406 757212
837299 870254
996057 998673
295462 299457
128650 768388
946927 986339
736110 773084
532715 690185
382169 694971
347903 592796
303803 537995
90163 281236
408960 486910
941958 946709
813312 958523
127526 800982
966102 972371
899519 956683
351379 690703
639589 791866
311053 618347
574777 912867
374947 933609
903247 939732
899675 960932
3506 486419
653 361885
66374 267539
77399 82566
263906 388653
503478 796185
993182 996251
696145 697323
417929 758903
272081 739760
469452 593094
821130 939129
163106 613581
964515 967356
671213 835048
35395 250505
844015 964046
31261 329475
433082 437066
340383 889485
439477 909479
918921 941962
470492 854874
986166 996854
920113 983586
216885 553234
576216 911465
147864 274640
29044 61316
281902 556684
227553 252894
239991 760421
673186 704115
129254 276550
507498 628448
376508 713714
888995 891651
40329 847086
571797 861763
944741 993894
509910 686924
778021 949828
790637 809507
395493 810421
313971 340189
451036 532876
89664 732190
392228 998808
662014 863180
328896 556028
286808 508701
65067 271617
696424 821289
451613 977052
152676 326553
655252 970831
564208 736100
666470 728807
28331 905900
250466 830381
416166 503729
412184 803151
158671 964564
172567 611144
441285 483454
96771 390270
87713 282639
451452 885766
502982 539610
416135 890896
412653 547669
682838 792941
784493 790570
639501 996907
292191 843446
976315 978958
877120 948878
839289 862956
885729 930214
935206 998774
136110 884046
650548 827261
835587 926039
853850 937095
838292 992122
502947 639435
90241 579617
147776 217104
130942 195345
709849 956171
926228 951436
270332 620325
762418 895147
315052 747483
755075 806254
410779 949824
739024 940852
504035 671358
662031 738369
856239 858698
235182 902164
854556 984888
252087 906915
865167 982221
61184 174974
153668 878059
597850 887840
185352 909563
451648 750981
62890 641486
716974 974923
263146 469092
577896 938182
306989 535613
690897 810609
671935 924389
893550 911808
721204 776086
277361 956993
254465 428226
823281 957676
485497 683915
133331 385755
654949 934715
113424 345053
827135 905725
388637 802626
5661 846291
68342 263270
166655 988301
410852 608374
645174 964996
23089 493758
969975 977565
785134 989085
307867 680388
503278 721551
319739 646529
966102 991580
412692 528546
247238 646482
892097 901650
245746 555628
340501 773080
497757 878935
83874 645389
829155 979001
676454 834151
340720 793132
362724 468631
183865 563377
288871 541132
793847 824166
828878 853139
486895 735354
932546 991731
223596 706110
499098 861261
366821 582076
87126 279582
192278 639274
720642 920790
867440 972009
994276 995810
415945 635074
319523 898786
778179 873547
991794 992737
459948 500475
465680 989733
374419 467792
745298 905842
565695 952297
908313 986382
678103 905599
902564 903192
522112 780589
10114 841919
114928 796842
729260 733707
995787 998853
709002 739152
278709 994006
362851 465364
103737 508143
668800 719579
234473 405200
113316 703267
151545 956292
87343 173095
766435 883815
438341 977880
414602 718652
183685 311950
245604 460459
551834 876323
918376 968042
708396 863891
522622 737853
375379 432793
964446 984967
567266 907638
621656 796504
764923 978138
80946 650575
97108 131679
754548 918218
664891 743035
996372 997268
506529 909785
998380 999627
6351 637874
965574 967047
857017 896174
642392 768908
225310 285372
394546 700307
505993 665430
299197 620738
686075 731756
94572 432454
85989 959133
926249 942492
414446 562435
346060 699847
90923 687853
2520 722775
128517 651700
732851 990333
960279 960990
432953 952089
552106 903213
65858 242425
82083 477742
655261 884999
108050 935917
13831 952519
949707 981691
496007 508549
889269 970140
181852 883514
566465 773980
459696 915594
803358 931713
235060 815476
404576 813697
64895 712435
528700 621713
804348 841707
248575 679609
225044 859977
542388 704130
599838 808358
507742 736064
408747 623626
628301 696363
855193 920766
572044 664592
992769 997265
527963 909237
666178 886864
886414 993433
234680 326234
937640 997377
678103 762407
920777 944471
333576 771828
409914 583675
76410 81001
330727 442286
71175 190305
741258 957520
689859 757836
872940 911316
74626 98182
174882 814232
668970 728719
742011 870332
150703 668688
427014 428537
768032 925355
676481 900038
66677 573777
827030 828177
563156 904327
533979 577079
331407 590886
39110 888697
12170 525995
199089 391857
525556 548645
191242 371897
707103 831182
70443 553002
798051 917164
380720 896612
123365 634599
466616 555371
539002 664393
198660 497678
64815 579021
110186 544554
501197 525818
464073 942895
339452 432991
191997 513124
134983 418226
755613 847616
589990 860181
574096 965799
902383 948049
559682 650410
910070 979688
416841 868370
719005 831352
774812 886766
181751 843373
364415 954468
690719 932741
990671 990864
700445 860747
949153 956238
107592 581300
859832 999420
706214 731595
615364 862642
144619 169873
607886 636454
293646 763075
690314 825997
707440 846413
135231 283956
212816 475866
292914 942816
95001 431665
858467 923352
535359 541930
555409 671916
993847 999503
294438 809456
381066 440407
328242 626691
360788 704899
263656 714611
449019 904033
979388 991100
38086 518574
290461 353450
24802 91876
639878 879508
893241 945598
770052 979740
203937 750935
715356 956440
396402 640000
149929 504875
835224 868244
358657 953377
84659 244529
884095 983511
572214 897082
878727 950139
635924 667487
867607 955438
962744 969636
732633 994539
825382 945674
562349 793342
403418 754014
588431 789342
627059 871302
821143 852476
431212 958549
560582 969495
727418 729102
549227 671694
859421 952514
86499 106404
676765 978753
485039 558253
533848 998315
751689 892991
974975 987389
543638 962175
332640 447506
152641 883346
544546 649336
288299 564354
960791 961120
229678 882002
828907 886202
887239 893808
889018 948663
369212 778392
113153 245548
934044 973402
740202 981646
994011 998798
359400 654546
448250 470332
192819 549607
182721 998838
203994 396926
773393 961993
808757 999156
709436 878930
273248 501032
709325 988565
177073 676977
19913 936098
752867 947813
763636 964909
498324 815298
417834 452855
565029 727952
172284 806969
518656 783570
649815 909692
481424 964933
945743 964906
204971 437256
682165 806601
362413 459958
704896 741224
636111 850263
519846 862919
469850 905372
972399 992865
105258 399359
727352 774575
939684 988022
605452 786298
753816 928936
274927 753743
3633 486601
836954 921953
207972 217556
974720 976257
263 60557
290825 590013
951198 970431
238514 935198
302293 760210
37263 339268
984712 984803
256318 856176
144804 614989
95677 419435
311045 520844
718362 868022
794597 919222
87930 222810
818726 967977
616740 733638
184411 794105
526283 562400
229690 492370
231748 726174
139148 237450
494599 705284
636652 732486
186885 562927
346766 859915
114745 969740
667 962733
425546 642437
502043 968566
68726 85441
432600 546551
366175 949188
476894 532440
675477 998077
153841 210014
101847 580475
406385 806100
774170 839720
861994 927088
736472 896266
763323 792869
633914 795133
287515 544070
115088 145151
490775 681151
887398 901579
787998 922614
212531 651868
635137 856770
226951 574602
635356 857185
673255 866008
712089 937721
214706 658561
800882 881530
418040 825968
365880 697811
852971 896330
