100 1000000 10 1000
25 1 52440
25 52442 143039
25 143041 152322
25 152324 239133
25 239135 336842
25 336844 346633
25 346635 354752
25 354754 436265
25 436267 505760
25 505762 542697
119478 788027
579535 696413
999200 999452
193604 986378
328011 334907
649399 782600
907129 942451
117584 539588
106930 899113
152832 230251
691673 809310
646932 909838
19492 215728
666447 927798
637283 675424
318047 655135
675043 739027
497053 923622
378367 505301
63995 715810
500857 945334
453711 475135
841732 982176
702923 989782
248156 893568
661632 872751
353682 355547
55863 765467
512464 642894
190936 214513
827473 853411
619475 678220
307763 368800
951163 976228
636292 730086
115539 175056
952178 981333
173496 548191
211405 290770
136164 918522
69239 862385
8679 205619
684710 996288
286946 745506
230929 728877
714094 792617
364066 771816
800284 957784
877614 985438
864697 873431
213357 593765
881620 975663
298260 445854
24967 257754
899873 933421
443601 967644
687970 711418
417473 881805
610633 741016
822103 913579
548247 679829
678359 932694
367832 794824
507080 712280
512235 865318
877622 905409
236903 789575
597870 717157
352529 787275
883951 906536
872389 926062
995144 996704
46792 560661
412989 709983
392235 865876
999439 999983
117394 337153
263868 494096
957613 962901
166139 429301
59841 835581
774998 813251
608224 880703
506359 833163
239872 829039
59042 773681
878049 985645
868904 873402
815203 867838
534614 845169
330260 352700
105158 914648
107325 478362
548096 965141
752252 907303
527590 899745
356933 884682
834646 922378
834294 885549
914858 971998
152317 278573
331858 756191
986215 999620
631989 820471
588025 815802
226239 689494
647938 652809
708752 712239
23132 367774
190679 588542
930969 956016
453406 510452
503 385518
885399 996398
420978 501629
759840 841037
846402 979484
901300 969640
654502 849691
53336 523678
430130 979090
659036 933611
360884 838448
492506 870623
924534 953528
147283 565081
8608 950357
123006 563694
195429 779826
463891 519857
491810 761371
265256 987117
488378 881406
840273 885411
52419 441950
897777 959985
437881 771170
373762 662723
909386 974178
357822 423536
374892 464043
296715 768389
447649 630908
82830 523390
435090 541425
731870 813838
958023 964132
597433 663558
427587 623039
553214 972757
960554 962453
385945 487958
675202 681150
1621 311162
204667 226927
935573 986357
833751 864931
539871 544337
859378 912769
114331 420270
979190 982565
181278 282849
509034 787074
66358 681852
82093 238878
828991 905571
588568 924802
833537 976570
414682 713495
466624 771741
725753 741949
579073 730997
349265 648945
876699 940970
794073 974734
348289 460488
373705 395536
888379 910932
963235 971046
587736 817403
958784 999236
32002 117359
440108 915647
921228 976429
38698 270037
682103 792430
667194 894666
494280 638923
741694 850043
781661 901430
918167 972332
492801 871842
842823 850738
34954 57581
22567 922865
917587 981184
597022 923952
737943 988028
754888 757937
310399 955754
131727 396876
925258 997547
603469 635501
886044 903198
362935 893771
662278 853110
901032 957471
664287 744975
826193 994412
385032 769412
390353 459803
512375 686277
851012 950156
326563 548732
441383 633800
606563 916452
25043 186340
133753 183743
703111 852504
539356 699559
554376 558297
567112 592631
174899 470647
325237 957859
576509 607238
213099 701250
998480 998701
100018 771000
702136 808296
803517 923064
525086 825975
341392 956750
409340 432327
418326 971197
575660 907957
397543 875727
321095 516919
814291 990815
732324 919264
103292 123643
48410 371126
754219 927954
817491 934081
708648 746536
703939 792606
12121 190193
717865 942478
725278 740585
393187 983909
827173 890341
584418 948047
284730 501335
948463 977137
646077 781241
615849 978921
779894 982267
546231 834372
924465 993305
67192 875058
872105 994171
760120 796829
622105 645178
473604 816526
774974 816738
844211 911943
515237 843418
300684 581827
171770 966554
542562 863513
155481 930894
280100 553652
839491 859593
932468 946417
282600 798846
657894 846952
335594 561085
555242 907453
311503 663431
14270 538324
894972 990214
748404 809706
29914 917277
20556 912721
418839 797813
638764 656162
19100 455535
893983 980735
277537 521159
897031 992369
261996 692907
241042 275397
342351 713640
650163 830235
543580 656004
610665 955342
685918 817687
63738 913551
928201 986610
308891 685227
882055 909367
164099 589187
737574 998563
754067 932771
541953 599294
134682 380422
303834 782704
383153 993899
855504 887376
114431 528983
877503 988980
783528 929672
254191 976903
690464 948714
227947 878112
636709 984881
400304 523465
943885 946197
942396 989149
786109 905993
450641 662764
727801 933149
200981 280173
732703 739949
707720 834595
401928 701624
337585 727385
609834 910075
435411 723641
851699 976862
843385 862291
81615 880105
687603 800203
37800 403632
209251 620384
894791 898053
560462 698917
956550 993586
964302 975201
33052 356703
113130 169734
735883 927692
135090 498096
253712 825241
955018 976298
50631 603894
73020 659680
787460 794856
965771 992751
99381 263215
272558 926635
222952 595164
974530 996367
641395 685860
732598 878762
775455 901302
280023 739923
766779 909376
523798 899969
257125 425831
93598 871567
363162 983058
961835 989666
716108 992788
880136 883661
947540 981913
143512 346987
257474 850223
764107 854153
199271 290581
487923 550051
218289 942807
176268 477399
637764 720098
166529 233434
137406 822095
342534 390002
808459 946017
706034 837556
11942 932408
55591 461432
68304 835740
934024 935315
294388 833255
861921 975686
124471 480913
824771 997461
598940 897139
168428 214518
259093 466080
326177 603292
932598 963134
389732 944075
816526 900557
591397 793914
707534 758383
679620 958845
53586 120340
591012 774800
779748 827327
994055 994401
324946 411605
357921 716250
639629 905662
976213 981979
477162 826440
867151 956282
257690 935114
113100 515555
327039 986718
541527 632085
99923 145207
327750 540791
168757 245948
679956 819646
916400 928397
703689 795576
829099 879057
765363 798207
240910 701487
936555 982342
433078 644967
35530 253954
487766 717052
639900 986393
515503 557117
388927 817494
584892 783818
511132 689006
876582 925891
960990 985947
761665 839872
34239 414812
831601 949171
520579 610349
995208 998955
340624 541190
642276 757553
961347 973767
266134 526511
771987 922671
288165 447153
801923 879757
961193 993850
826355 913212
374837 989262
857675 873654
552994 874881
752117 852900
255278 585982
488127 893786
93881 663274
59183 202364
926308 995177
947609 972917
932056 988476
674442 762225
765584 809596
963664 969426
296745 819191
760131 800035
127409 994201
431537 747703
518576 530813
969235 999127
761365 856571
252789 378809
88666 926501
739971 878222
1945 294960
946613 959205
41943 225306
664855 724205
995413 999389
605690 924788
767691 977640
778916 922460
417208 737773
71250 468570
616683 721141
37098 281004
793002 818792
948883 959849
484785 600382
527217 737811
573871 708332
284440 944864
886557 915623
678698 956531
734434 938217
851896 852263
963063 973791
257340 529604
141363 572198
528478 934086
584003 684866
253474 349715
882374 941516
209650 902014
613526 649589
876636 988176
332718 426215
847361 923982
453781 673631
165664 981271
472391 829763
540658 889755
165257 388991
5373 498707
442003 695428
747901 989867
583261 749891
7487 217386
475309 538032
10813 794241
388607 519350
17319 681994
283723 640491
433166 772072
990708 992416
936264 975168
607224 774054
105579 696860
45561 859912
838229 885188
424724 597758
235112 621624
92542 951782
998879 999684
973799 974864
100131 332971
525456 808162
546981 878540
901333 905720
80177 232947
393970 760565
817269 954966
588058 689780
663590 666792
456123 629868
450229 726555
962868 988043
957109 993645
651794 698387
816201 880474
57984 522339
817048 835705
205762 417689
702115 921877
851096 871978
714225 773442
296831 496497
556984 866633
406081 962503
702855 842854
557099 753661
438383 773675
709208 756573
178251 298393
579882 964544
309724 839141
215519 971835
446731 651997
149763 281956
386465 686613
992733 995532
397608 590000
341658 493131
559127 859003
307599 516847
147815 215612
877238 978291
998594 999161
901120 974804
443371 472441
499843 963605
865692 892891
884599 905806
61364 979231
157980 879647
201872 319753
949246 973408
938922 999111
286535 381178
959672 988439
903705 939299
924683 989847
763997 943051
48770 338192
871520 879654
224994 293858
548432 989254
244653 467339
913694 994658
131418 324830
35545 167105
988510 999074
439935 478254
343427 377566
318725 662077
335986 490887
339732 570105
128430 475342
981425 994464
264591 972607
99991 632376
534795 604446
795306 932908
397393 612691
284274 301830
9868 423640
995718 997234
218527 852745
957547 964856
696101 915476
668003 821149
246950 970705
606577 641142
940512 948013
484913 687055
493188 787796
507811 630466
990865 996438
301951 564340
211784 625491
809750 970494
103783 403221
203710 762485
994168 994724
570464 895922
494894 501921
10437 312028
563230 589379
245502 371811
165120 941895
237926 971030
95865 691981
983540 998447
639505 842324
887806 965959
38648 553854
252346 323117
351814 374673
681983 817824
179161 838968
736647 935908
345547 628795
813983 876029
904483 910730
435317 842408
837552 966357
156143 339784
279303 480438
573906 761003
752295 962985
749273 913900
524549 549516
772108 834646
6455 185061
859602 867721
690232 740966
515234 694690
283509 665572
654949 863514
671031 783041
666820 890801
945679 956661
466323 997238
531243 574291
575794 803411
812626 855627
316033 621365
152643 868290
470995 615884
29513 782623
865706 914161
75704 104969
923658 947927
723406 810266
668024 844418
508378 992622
299311 938556
336522 352147
481790 892674
810016 879652
395970 934792
867223 916874
925364 935810
6562 503249
335526 731417
477103 904476
681486 934108
179349 569966
148061 720204
136265 728017
31324 582307
392785 876194
346298 402415
67153 363523
307229 634043
514136 686793
180306 952995
814202 844042
239674 287573
373356 843863
948880 989510
931173 971256
853412 917584
621032 892127
828674 955834
276799 385205
664989 840052
842281 993716
383479 388876
734665 775518
943379 963345
499120 707501
917281 966905
1487 595223
170255 815120
511174 808683
417300 836451
59464 750762
487378 726631
377608 995321
335805 979277
644762 650874
26644 652822
319095 333712
905829 908229
610402 824925
696726 836834
688021 976730
396003 969420
664639 782900
486669 537025
565686 681275
952350 969951
983917 995646
8400 424109
180222 989635
697148 920464
463356 753627
12679 437344
321219 483369
39764 948041
805561 888155
29917 570074
671510 980165
105406 214308
340194 945997
363218 871656
756571 805843
387060 595796
527586 860686
314828 433954
490821 580821
313071 644980
736371 806698
866897 940127
449929 993029
906112 955261
809085 991221
474108 541680
372788 410200
262185 958836
186048 669274
426490 715104
896909 987625
978466 991861
912432 982997
672567 757379
132066 415205
171882 294603
624339 971645
246092 840295
676717 708681
793331 950571
880114 954938
495571 952986
963575 977632
998606 998916
554322 991170
477886 572033
202600 473651
899894 952397
375021 748811
178330 203209
874022 877227
43343 886354
79089 191004
507546 839016
221940 624909
653222 922657
86838 240605
814390 855206
463030 762370
724764 798991
69245 812503
196114 582656
792338 915942
789793 884333
879992 981754
445348 931336
73881 144929
253819 357569
322847 429059
678958 983184
2176 372234
292854 651727
825046 982786
503504 639050
574958 617733
851185 884059
403328 419744
65565 729934
373468 451770
895844 972452
456836 687185
615283 856896
42507 179055
365039 714985
850383 891956
189995 400969
880583 993774
159516 375372
495160 839095
292103 654351
460675 815897
725269 846070
464084 509026
498862 959545
674086 887142
930804 989868
51567 554654
24371 98531
152966 493262
765176 772171
957605 974159
571179 632249
355706 952196
163837 700793
296229 534097
626191 995416
781735 787146
614511 838320
993903 998883
318050 837272
449934 809320
210518 661386
796683 936030
194034 673377
365309 766332
306713 917524
796825 886183
634490 966398
224375 529656
691977 967645
563319 880736
383088 866573
955536 965017
633485 711352
835733 956203
228195 614301
200140 550184
772162 954753
807736 902761
517824 622232
366618 796417
470272 569846
881703 888872
723461 799300
148558 293680
95697 746153
578567 751921
565605 734374
705577 784994
999982 999987
494167 810359
878584 949325
174427 932188
912407 972221
485644 577795
950348 977531
64710 948373
789571 871270
425338 800140
156603 977166
178156 881706
777669 949589
431812 513683
301267 901378
7097 580344
217176 925474
371083 968091
828925 850974
59934 186799
473913 564142
106206 379192
935286 971942
563611 779940
714532 966782
768309 894590
357711 754930
833741 901637
413353 582415
552177 589033
217140 594735
777925 914596
530712 593881
601490 936792
994876 999923
289837 972455
519158 792721
809709 933810
80113 501638
60670 386160
893058 962173
522173 596338
654772 711405
538485 788311
783991 959847
244906 501453
353628 742537
632603 707120
926972 992592
333598 699214
438340 687377
591078 594212
83462 338564
980111 982766
503733 876129
47390 511183
285741 962700
93186 255450
580652 792901
175109 753848
456823 755338
967457 986036
139156 260589
64209 962881
264937 920526
580521 693898
141061 929127
760808 921581
244622 816920
2084 66884
342186 414761
179267 386396
852085 971997
685770 979363
748898 830449
959160 966773
162183 860259
366379 664525
766036 811790
300304 928698
71152 702002
735044 845191
681898 905865
154624 258071
856649 882148
658246 949007
586857 689245
532831 722432
908981 987807
771268 801083
813691 879556
846481 943414
323389 911737
906202 933106
253020 328451
775361 792978
477786 692612
303226 894335
279167 690232
292541 879722
137706 435322
322807 336299
221767 570099
625661 874993
192275 582269
476445 754189
915172 997157
314939 568991
680600 799100
716752 876490
83061 885209
323985 389009
718493 777082
895921 984206
191576 199367
487868 523204
253393 825433
575788 890132
379291 412847
768909 931655
258779 422383
492611 693995
268944 898315
449735 990913
