1 1000000 100 1000
1 1 500000
1 500002 500003
1 500005 500006
1 500008 500009
1 500011 500012
1 500014 500015
1 500017 500018
1 500020 500021
1 500023 500024
1 500026 500027
1 500029 500030
1 500032 500033
1 500035 500036
1 500038 500039
1 500041 500042
1 500044 500045
1 500047 500048
1 500050 500051
1 500053 500054
1 500056 500057
1 500059 500060
1 500062 500063
1 500065 500066
1 500068 500069
1 500071 500072
1 500074 500075
1 500077 500078
1 500080 500081
1 500083 500084
1 500086 500087
1 500089 500090
1 500092 500093
1 500095 500096
1 500098 500099
1 500101 500102
1 500104 500105
1 500107 500108
1 500110 500111
1 500113 500114
1 500116 500117
1 500119 500120
1 500122 500123
1 500125 500126
1 500128 500129
1 500131 500132
1 500134 500135
1 500137 500138
1 500140 500141
1 500143 500144
1 500146 500147
1 500149 500150
1 500152 500153
1 500155 500156
1 500158 500159
1 500161 500162
1 500164 500165
1 500167 500168
1 500170 500171
1 500173 500174
1 500176 500177
1 500179 500180
1 500182 500183
1 500185 500186
1 500188 500189
1 500191 500192
1 500194 500195
1 500197 500198
1 500200 500201
1 500203 500204
1 500206 500207
1 500209 500210
1 500212 500213
1 500215 500216
1 500218 500219
1 500221 500222
1 500224 500225
1 500227 500228
1 500230 500231
1 500233 500234
1 500236 500237
1 500239 500240
1 500242 500243
1 500245 500246
1 500248 500249
1 500251 500252
1 500254 500255
1 500257 500258
1 500260 500261
1 500263 500264
1 500266 500267
1 500269 500270
1 500272 500273
1 500275 500276
1 500278 500279
1 500281 500282
1 500284 500285
1 500287 500288
1 500290 500291
1 500293 500294
1 500296 500297
849623 915745
432183 661406
789836 938734
997037 997190
612251 955557
841311 989920
889449 983442
37775 624773
715539 743056
852213 881339
65470 626482
257072 713466
819567 961437
331057 440622
380276 598193
276484 490753
978547 993656
561577 735651
667614 730287
549008 563415
752649 896950
558843 765345
508850 961536
325631 487126
71880 240015
567796 661077
728906 771163
87240 651035
565487 567171
178350 254978
888396 996268
94736 417815
665350 903875
174776 730490
310080 403712
217080 717144
367598 694858
960337 978198
16501 485715
435863 493162
529904 935466
289353 793727
319609 879387
517851 710144
770906 855714
316269 445163
325659 945884
765316 909460
735724 911405
877235 946968
52666 280669
574805 962766
853657 856720
282496 330126
53621 237119
692395 698917
143349 364600
423287 465884
665801 989444
380996 731038
972728 982251
721861 875145
571487 602885
696666 767507
682359 970284
481951 935244
308817 422383
569170 966087
679806 928597
773612 779082
705536 857057
462590 894684
15731 470944
204323 655540
474891 500265
889673 916245
193542 980239
784186 991113
829022 986315
270451 605411
715650 764223
436003 787016
22447 455912
516484 935304
501156 754125
830207 858453
816819 977298
881929 883121
134032 195392
297769 969929
433283 650935
143737 932327
330420 788600
971719 999685
885837 937064
711311 965280
241359 865005
233224 850694
11206 915719
976912 989896
968631 989657
618955 627694
622488 626836
486766 726295
365409 648341
170141 643554
88534 859784
244572 961195
150207 428142
935413 945375
393016 899264
638556 988740
747005 769003
189112 668791
59888 491363
608583 972684
562146 944872
238540 525873
705247 831382
887884 958089
637208 792587
36594 123894
195694 367746
442398 547130
480813 548248
19192 636610
951652 965539
788733 951650
308559 558248
941891 995693
505066 631090
350819 975275
693295 891442
478748 728392
693267 947946
904376 981064
284649 804729
184470 718518
802764 903109
436740 580792
661281 829752
971124 981357
872222 951801
75389 514028
121563 859301
763609 921626
372684 423078
246775 901366
88426 603707
407706 553964
264610 558776
970621 973337
425480 876698
341526 830565
318833 995577
180488 266305
954496 982144
842567 980733
531274 878919
595006 917984
374032 411860
435456 499290
883925 968522
32929 798047
564361 832055
274550 961936
208222 854057
646561 824211
830846 917648
925628 980024
756457 975683
7286 325444
180659 535732
993391 994161
59906 725114
222635 276585
161601 343326
192119 977702
932241 968269
305488 340690
564030 759370
10453 216670
739544 861906
841552 986145
986557 996882
771264 789504
892084 956492
524353 555624
430813 561712
204343 227625
753431 848563
240056 521714
825421 873011
975476 989634
905785 946738
740503 850516
960080 993456
297575 769532
700491 900411
497130 880861
941245 987597
521119 893552
684388 919862
596457 754650
42733 955123
504756 532086
308870 444407
242577 978787
379088 655274
869763 905110
243040 937839
518886 946503
741943 789181
168094 662046
754310 932756
310334 859087
269088 914592
492685 549725
547728 814507
339914 401465
334726 678175
38420 415845
526739 540503
200090 973958
155653 633390
901511 931005
426429 469275
949594 977686
170547 419272
566519 916819
292658 719969
156607 333559
848597 957847
948150 991231
231236 380596
807538 988418
143816 307610
927832 927872
843652 890182
217308 718552
420794 900372
66280 982890
516178 716441
716471 850857
217441 715998
136037 734767
316856 389775
152124 387362
285878 933079
114000 744293
255114 628126
718029 830001
280766 729197
414305 882839
867787 979798
987960 992403
673659 727910
382827 546093
468734 926383
347746 624420
948064 987551
469784 765680
57969 531052
134040 898460
619409 759358
98077 229818
413143 720665
985846 998063
107642 134085
297004 843064
345928 387601
320941 479430
813875 965241
975891 986931
343575 454507
269508 532752
507398 672294
200774 817019
636762 647531
54202 227985
439794 916200
931696 968353
834767 874603
175639 846929
426846 504858
491352 896806
248213 870835
729561 989039
243671 641341
155443 823581
839061 930864
890466 925199
236345 293721
543488 693902
804752 841341
47883 312823
944303 994660
134440 165816
582467 608331
489297 772620
746440 829699
528839 904253
809280 838249
160752 440056
41596 435745
498513 940534
487407 786353
699918 890461
424366 726157
746942 845921
422624 866548
496036 898762
333045 902051
340216 744343
889218 897271
264141 291126
588297 896198
672338 955266
332634 924606
569663 624700
653670 780372
479433 506459
536484 783932
233170 817448
508349 856522
126710 950642
583433 667226
935822 973677
179381 649204
832041 865570
468933 564037
264840 382099
774625 775889
370107 650736
658901 863363
121296 214462
477572 635747
334931 715822
289248 390304
169576 561365
424784 513030
514835 883679
383670 857698
452516 561774
559571 644383
843407 963163
55175 315003
283839 768744
127650 543007
834937 840431
804648 944121
643594 644091
921481 924165
792191 796563
757140 949920
216868 577523
353114 795493
914542 949321
251754 526877
78971 727151
493503 557526
704976 860684
577079 820458
955217 981543
221582 518041
677499 756576
187617 582752
595668 635461
433292 786135
141628 907124
323757 925379
965182 975752
702053 786314
101145 138969
149805 918059
987597 997779
373586 881856
140481 899044
987820 989789
724324 968346
974302 981853
828979 872759
667119 988277
124331 142675
739855 840237
473205 478434
301431 446081
144077 305168
126600 257188
834844 886106
833404 982116
266397 446964
868899 993832
973078 999703
40463 629390
249013 743117
403854 615539
686805 783041
805485 993067
944554 972907
845834 882602
11097 965030
355962 914112
427722 709648
770908 905632
746204 849783
235883 600164
621201 713071
275998 835017
834135 911118
789909 955257
439232 718395
619668 621142
257288 937380
87911 123514
929039 932619
849865 997121
221247 539274
811974 985507
246720 497656
156865 188354
665098 691402
631708 839581
708066 958251
949129 963713
398093 552665
996207 996490
524485 853836
243956 623087
681491 890162
804965 889549
908613 950277
137655 729373
214020 378669
133664 505143
803224 895741
210153 532493
30343 472457
338600 413612
596839 710053
261265 743589
527716 855774
398064 809477
699346 938855
143868 794172
252066 875061
570152 793136
76171 803399
4179 382644
486369 581563
485520 866009
822880 932550
393239 830091
198063 806592
159397 501226
444652 585553
184343 535810
181868 301812
811284 825138
725020 965677
881067 979825
519163 890602
929806 996342
849814 992256
475510 907081
144448 645829
907659 922307
6355 690625
340453 477360
665779 878145
192149 372231
305072 370876
55751 969118
235295 263148
974706 985202
872573 954159
302601 723328
503644 708869
39499 605132
38838 194087
860300 908592
968738 973749
504350 831777
381907 690416
128558 864034
438006 851264
889131 993043
608281 871094
465317 661749
302549 390328
247658 991229
152423 624338
576253 810362
897717 938061
343581 663012
507177 862214
97879 312900
835453 941965
263302 520767
246086 587415
486165 487225
839677 939764
247117 255133
342723 853001
327209 418136
186410 231043
730790 949818
122668 234643
556204 589577
257037 458837
711372 965949
356979 470618
979375 994678
43438 94963
847502 989262
492248 976826
836985 987980
380006 938384
797606 922086
277412 896518
782105 859051
36944 513340
938977 998993
320673 581582
311833 580401
95708 960632
566508 849779
791683 959840
692225 762832
989207 994718
675249 926486
838366 853735
773480 946012
94485 290771
958322 968065
824445 915203
139011 411198
963140 983111
474043 668271
431091 889237
932269 967971
796023 855061
452176 638601
762029 768846
137543 211802
17979 666739
991864 995159
9359 463342
578617 798773
898203 993396
619796 839934
652514 968894
76532 711924
452716 791911
462725 877981
850 704987
466798 989359
265240 683865
81680 90751
328033 606507
792242 851188
528849 720780
126761 140837
221092 346817
442693 570069
441913 899376
102605 247608
228423 354615
416087 710387
747937 987477
7612 43658
327780 979937
545393 965698
267536 764204
479799 722286
506574 891331
470705 842649
687742 772962
215828 691685
709606 809954
33197 398586
2951 479960
838741 843611
168014 348196
850199 902651
315202 456133
591841 835406
321004 466499
352606 796332
268707 648540
210109 699439
573892 834341
796226 815696
372939 711051
733168 986793
181259 739247
780849 894654
222196 975484
757728 818133
3207 878467
884603 946905
6171 916470
566725 724423
178883 255300
789278 937233
36531 335377
456504 551977
961934 982218
245087 263263
861754 907460
602145 955356
878176 985387
748951 959769
420426 584279
718868 742317
610734 996812
994238 996988
393162 584193
505165 952133
169632 213052
487814 723294
873509 907819
290317 986538
820916 870881
464058 699352
507336 665814
710481 843960
78075 560188
783154 871498
332453 363957
663192 670615
403095 881698
970523 989651
924938 987017
855680 918080
589475 730600
75217 848199
533149 934060
65347 400969
320595 843832
106522 178065
116096 565523
881732 961672
902427 943173
111632 871579
701371 898161
26381 644763
900265 997226
449533 587458
35442 321102
608870 947036
689289 955674
824452 922302
733968 885127
448402 532538
559652 763304
994754 998719
984690 997439
933338 993156
542338 955509
625187 765849
253582 703947
50670 970366
783820 972034
520048 789121
541954 628995
535753 749613
232973 649829
607854 659227
685194 694562
336463 746405
318286 434161
920513 986940
697629 801031
481856 846953
508949 979385
722417 866068
937371 965600
629621 830578
837545 954615
516990 545389
121554 205247
892186 978443
171142 173455
875539 971965
278925 472396
330278 578163
18660 294180
820409 829936
598257 741317
405587 806147
703947 708469
53922 765527
621028 707408
321900 650284
819228 973274
435883 698366
783619 968636
595 848902
56427 248548
935057 977152
786639 975136
412473 832962
265404 963425
383078 555159
406028 745205
478607 933775
801319 835242
540329 728727
78070 738633
826623 988881
719593 911090
840805 998625
542895 933643
780823 868919
205933 932008
710415 756035
926359 983899
23383 262188
705494 974537
77785 895379
66507 655939
545085 626912
191106 714572
791986 875298
793003 986478
848190 993721
799556 879800
840818 870762
775048 950445
274726 549197
762024 874991
866463 982068
74546 809473
740318 991200
539829 754003
111146 893050
777809 978376
805322 874874
930345 966390
348337 469067
219096 542423
813139 939692
641711 996707
367336 525430
655963 959884
27611 122643
451240 815146
491576 855375
7103 806701
346122 872579
971982 983663
923032 950521
5220 132899
677421 985347
351908 679491
722389 879454
685832 839820
971987 992511
933827 972072
204187 653652
207881 918278
27566 385733
360203 829593
418192 679858
356713 968751
97577 191887
459095 474234
255604 496786
464419 962532
679858 742911
546704 999929
216959 725372
42685 616827
516783 658222
275852 336156
221682 593852
328870 779978
732290 990874
864983 917183
844531 992192
610694 948816
827615 878322
252408 949360
323840 566162
47561 633500
241459 636887
263481 963031
177922 906245
834718 919083
808088 885676
244933 684739
402922 958812
156886 322006
303836 744880
478589 928276
265347 535920
246637 522745
201558 209723
342218 468304
945545 978101
183467 340235
244717 617801
409664 472235
678118 861631
245263 861637
838066 961432
855578 869648
60241 890637
56523 150506
95877 642051
270871 272384
107022 473023
479154 829930
245839 835538
985847 985931
211846 258695
506146 974091
461435 696005
322183 747619
955690 987957
347035 988999
934247 983101
92932 545890
25693 307348
535783 791510
905559 978517
688605 927254
763292 769460
152460 974501
587251 861801
357719 529241
844482 892026
750868 786355
856590 988063
818653 918442
833073 972930
894376 994435
684525 753583
235474 582643
293900 908216
960022 961845
531623 941392
147622 549421
6902 869761
894083 990609
227948 799189
623436 908211
869995 985269
741455 798290
626415 788919
964704 992352
392165 623288
260790 902170
176668 452040
379031 610350
805833 974073
985738 995064
7188 811782
829534 857995
859492 980770
450651 631292
40803 93798
958607 998973
144334 527618
772874 882664
340110 789975
167484 320679
890935 956456
193396 544395
211564 308186
206834 761075
412305 961442
132674 626937
340233 790912
606506 810886
530862 730738
34606 906215
102776 208342
338095 376746
640618 958072
433528 514835
352610 746103
877753 892919
904705 986168
595284 728422
337799 898206
270239 398693
68824 164032
580706 603304
240278 995132
858177 889104
272140 808877
249250 300883
143097 280926
816865 830857
420548 438408
628257 862168
660866 810219
743736 916063
425076 638755
112583 311080
834365 981373
556545 882608
342264 601831
510911 912515
844246 862830
25247 847915
915577 982967
242941 628995
742797 994018
631091 867284
747865 800919
186068 724998
523242 636190
630805 929370
768552 934861
450397 577483
291581 541502
346128 852729
650368 965480
583219 652851
303791 424145
154623 407877
245968 741663
477680 985844
715938 895059
934224 962526
907673 922167
33558 755315
74438 238739
355983 737937
994643 996225
128022 933521
965324 982533
237938 420892
47136 806133
921806 949631
191989 227493
599041 607638
76955 703005
22893 531025
439226 476835
831639 973189
937668 965282
410996 939705
535645 734544
338730 562639
602781 648479
44536 690771
579983 893098
547015 756107
560531 666562
569716 947021
33459 531442
715095 865405
740597 894618
306286 869077
510872 988789
509432 564647
144113 206423
128414 695991
589141 757711
182360 541316
431225 463808
854943 926801
328767 877382
58116 275361
346941 703581
151746 938889
531348 775066
116582 719739
714564 851369
167067 181145
345759 762286
714173 896958
875147 988627
133472 803482
119114 910623
371869 430058
342744 999400
492714 687788
385370 838545
501346 773488
792694 890773
80675 726017
972921 974083
915440 960609
690481 816742
958657 971410
233682 532933
648548 971674
271564 310223
275105 827433
545302 595762
30667 721464
35858 202146
584421 831598
169780 328740
991050 999890
