854
735536 658637
737924 652173
740315 645709
742710 639247
745108 632786
747510 626326
749915 619868
752324 613411
754737 606955
757153 600501
759573 594048
761996 587597
764423 581146
766853 574697
769287 568250
771724 561803
774165 555358
776610 548915
779058 542472
781509 536032
783964 529592
786423 523154
788885 516717
791351 510281
793820 503847
796293 497414
798769 490983
801249 484553
803732 478124
806219 471697
808709 465271
811203 458846
813701 452423
816202 446001
818706 439581
821214 433162
823726 426744
826241 420327
828760 413912
831282 407499
833808 401087
836337 394676
838870 388266
841406 381858
843946 375452
846489 369047
849036 362643
851586 356240
854140 349839
856697 343440
859258 337041
861823 330645
864391 324249
866962 317855
869537 311463
872116 305072
874698 298682
877283 292293
879872 285907
882465 279521
885061 273137
887660 266754
890263 260373
892870 253993
895480 247615
898093 241238
900710 234863
903331 228489
905955 222116
908583 215745
911214 209375
913848 203007
916486 196640
919128 190275
921773 183911
924422 177549
927074 171188
929729 164828
932388 158470
935051 152114
937717 145758
940386 139405
943059 133053
945736 126702
948416 120353
951099 114005
953786 107659
956477 101314
959171 94970
961868 88628
964569 82288
967274 75949
969981 69612
972693 63276
975408 56941
978126 50609
980848 44277
983573 37947
986302 31619
989034 25292
991770 18966
994509 12642
997252 6320
999998 -1
1149227 24766
1298047 51876
1446423 81324
1594317 113102
1741693 147202
1888515 183616
2034746 222335
2180350 263348
2325290 306647
2469532 352219
2613039 400055
2755776 450142
2897708 502468
3038799 557019
3179015 613783
3318320 672745
3456681 733890
3594064 797204
3730433 862672
3865756 930275
3999999 999999
4010313 1063983
4019945 1128074
4028893 1192263
4037157 1256544
4044736 1320910
4051628 1385352
4057834 1449865
4063351 1514439
4068181 1579069
4072321 1643747
4075772 1708465
4078534 1773216
4080605 1837993
4081986 1902789
4082677 1967595
4082677 2032405
4081986 2097212
4080606 2162007
4078534 2226784
4075773 2291536
4072322 2356254
4068182 2420932
4063353 2485561
4057835 2550136
4051630 2614649
4044738 2679091
4037159 2743457
4028896 2807738
4019947 2871927
4010316 2936018
4000002 3000002
3981098 3008203
3962180 3016373
3943249 3024511
3924304 3032619
3905346 3040695
3886375 3048740
3867391 3056754
3848393 3064737
3829383 3072689
3810359 3080609
3791323 3088498
3772273 3096356
3753211 3104182
3734136 3111978
3715048 3119741
3695947 3127474
3676833 3135175
3657707 3142844
3638569 3150482
3619418 3158089
3600254 3165664
3581078 3173208
3561890 3180720
3542689 3188201
3523476 3195650
3504251 3203067
3485013 3210453
3465764 3217807
3446502 3225130
3427229 3232421
3407943 3239680
3388646 3246908
3369336 3254104
3350015 3261268
3330683 3268400
3311338 3275501
3291982 3282570
3272614 3289607
3253235 3296612
3233844 3303585
3214442 3310526
3195028 3317436
3175603 3324313
3156167 3331159
3136720 3337973
3117261 3344755
3097792 3351504
3078311 3358222
3058819 3364908
3039316 3371562
3019803 3378183
3000278 3384773
2980743 3391330
2961197 3397856
2941640 3404349
2922073 3410810
2902495 3417239
2882906 3423636
2863307 3430000
2843698 3436333
2824078 3442633
2804448 3448900
2784808 3455136
2765157 3461339
2745496 3467510
2725825 3473649
2706144 3479755
2686453 3485829
2666752 3491871
2647041 3497880
2627321 3503857
2607590 3509802
2587850 3515714
2568100 3521593
2548341 3527440
2528572 3533255
2508793 3539037
2489005 3544787
2469207 3550504
2449400 3556188
2429584 3561840
2409759 3567460
2389924 3573047
2370080 3578601
2350227 3584123
2330365 3589612
2310494 3595068
2290614 3600492
2270725 3605883
2250828 3611241
2230921 3616567
2211006 3621859
2191082 3627120
2171150 3632347
2151209 3637542
2131259 3642704
2111301 3647833
2091335 3652929
2071360 3657992
2051377 3663023
2031386 3668021
2011387 3672986
1991379 3677918
1971363 3682817
1951340 3687683
1931308 3692517
1911269 3697317
1891221 3702085
1871166 3706819
1851103 3711521
1831032 3716190
1810954 3720825
1790868 3725428
1770775 3729997
1750674 3734534
1730565 3739038
1710450 3743508
1690326 3747946
1670196 3752350
1650059 3756721
1629914 3761059
1609762 3765365
1589603 3769637
1569438 3773875
1549265 3778081
1529085 3782254
1508899 3786393
1488705 3790499
1468505 3794572
1448299 3798612
1428086 3802619
1407866 3806592
1387639 3810532
1367407 3814439
1347168 3818313
1326922 3822153
1306670 3825960
1286412 3829734
1266148 3833475
1245878 3837182
1225602 3840856
1205319 3844496
1185031 3848104
1164737 3851677
1144437 3855218
1124131 3858725
1103819 3862199
1083502 3865639
1063179 3869046
1042850 3872420
1022516 3875760
1002177 3879067
981832 3882341
961482 3885581
941126 3888787
920766 3891960
900400 3895100
880029 3898206
859653 3901278
839271 3904318
818885 3907323
798494 3910295
778098 3913234
757698 3916139
737292 3919011
716882 3921849
696467 3924653
676048 3927424
655624 3930162
635196 3932866
614763 3935536
594326 3938173
573884 3940776
553439 3943345
532989 3945881
512535 3948383
492077 3950852
471615 3953287
451149 3955689
430679 3958056
410205 3960390
389727 3962691
369246 3964958
348760 3967191
328272 3969391
307779 3971556
287283 3973689
266784 3975787
246281 3977852
225775 3979883
205266 3981880
184753 3983844
164237 3985774
143718 3987670
123196 3989533
102671 3991362
82142 3993157
61611 3994918
41077 3996646
20541 3998340
1 4000000
552 3993130
1108 3986261
1667 3979392
2229 3972523
2796 3965655
3366 3958787
3941 3951919
4518 3945052
5100 3938185
5685 3931318
6275 3924452
6868 3917585
7464 3910720
8065 3903854
8669 3896989
9277 3890124
9889 3883260
10505 3876396
11124 3869532
11747 3862668
12374 3855805
13005 3848942
13639 3842080
14278 3835218
14920 3828356
15566 3821495
16215 3814634
16868 3807773
17526 3800913
18186 3794053
18851 3787193
19519 3780334
20192 3773475
20868 3766617
21547 3759759
22231 3752901
22918 3746044
23609 3739187
24304 3732330
25002 3725474
25705 3718618
26411 3711763
27121 3704908
27834 3698053
28552 3691199
29273 3684345
29998 3677491
30727 3670638
31459 3663786
32195 3656933
32935 3650082
33679 3643230
34427 3636379
35178 3629528
35933 3622678
36692 3615828
37454 3608979
38221 3602130
38991 3595282
39765 3588434
40542 3581586
41324 3574739
42109 3567892
42898 3561045
43691 3554199
44487 3547354
45287 3540509
46091 3533664
46899 3526820
47710 3519976
48526 3513133
49345 3506290
50168 3499448
50994 3492606
51824 3485764
52658 3478923
53496 3472083
54338 3465243
55183 3458403
56032 3451564
56885 3444725
57742 3437887
58602 3431049
59466 3424212
60334 3417375
61206 3410538
62081 3403703
62960 3396867
63843 3390032
64730 3383198
65621 3376364
66515 3369531
67413 3362698
68314 3355865
69220 3349033
70129 3342202
71042 3335371
71959 3328540
72879 3321710
73803 3314881
74731 3308052
75663 3301224
76599 3294396
77538 3287568
78481 3280741
79428 3273915
80378 3267089
81332 3260264
82290 3253439
83252 3246615
84218 3239791
85187 3232968
86160 3226145
87136 3219323
88117 3212502
89101 3205681
90089 3198860
91081 3192040
92076 3185221
93076 3178402
94079 3171583
95085 3164766
96096 3157948
97110 3151132
98128 3144316
99150 3137500
100175 3130685
101204 3123871
102237 3117057
103274 3110244
104315 3103431
105359 3096619
106407 3089807
107458 3082996
108514 3076186
109573 3069376
110636 3062567
111702 3055758
112773 3048950
113847 3042143
114925 3035336
116006 3028530
117092 3021724
118181 3014919
119274 3008114
120370 3001310
121470 2994507
122575 2987704
123682 2980902
124794 2974101
125909 2967300
127028 2960500
128151 2953700
129277 2946901
130407 2940103
131541 2933305
132679 2926508
133821 2919711
134966 2912915
136115 2906120
137267 2899325
138424 2892531
139584 2885738
140747 2878945
141915 2872153
143086 2865362
144261 2858571
145440 2851781
146622 2844992
147809 2838203
148999 2831414
150192 2824627
151390 2817840
152591 2811054
153796 2804268
155004 2797483
156217 2790699
157433 2783916
158652 2777133
159876 2770351
161103 2763569
162334 2756788
163569 2750008
164807 2743228
166049 2736450
167295 2729671
168545 2722894
169798 2716117
171055 2709341
172316 2702566
173580 2695791
174849 2689017
176120 2682244
177396 2675471
178675 2668699
179959 2661928
181245 2655158
182536 2648388
183830 2641619
185128 2634850
186430 2628083
187735 2621316
189044 2614549
190357 2607784
191674 2601019
192994 2594255
194318 2587492
195646 2580729
196977 2573967
198312 2567206
199651 2560446
200994 2553686
202340 2546927
203690 2540169
205044 2533412
206401 2526655
207762 2519899
209127 2513144
210496 2506389
211868 2499636
213244 2492883
214624 2486131
216007 2479379
217394 2472629
218785 2465879
220180 2459130
221578 2452381
222980 2445634
224386 2438887
225795 2432141
227208 2425396
228625 2418651
230046 2411907
231470 2405164
232898 2398422
234329 2391681
235765 2384940
237204 2378201
238646 2371462
240093 2364723
241543 2357986
242997 2351249
244454 2344514
245916 2337779
247381 2331044
248849 2324311
250322 2317578
251798 2310847
253277 2304116
254761 2297386
256248 2290656
257739 2283928
259233 2277200
260732 2270473
262233 2263747
263739 2257022
265248 2250298
266761 2243574
268278 2236851
269799 2230129
271323 2223408
272850 2216688
274382 2209969
275917 2203250
277456 2196533
278999 2189816
280545 2183100
282095 2176385
283648 2169670
285206 2162957
286767 2156244
288332 2149533
289900 2142822
291472 2136112
293048 2129403
294627 2122694
296210 2115987
297797 2109280
299388 2102575
300982 2095870
302580 2089166
304181 2082463
305787 2075761
307396 2069060
309008 2062359
310625 2055660
312245 2048961
313868 2042264
315496 2035567
317127 2028871
318761 2022176
320400 2015482
322042 2008789
323687 2002096
325337 1995405
326990 1988714
328647 1982025
330307 1975336
331971 1968648
333639 1961961
335311 1955276
336986 1948591
338665 1941906
340347 1935223
342033 1928541
343723 1921860
345417 1915179
347114 1908500
348815 1901821
350519 1895144
352227 1888467
353939 1881791
355655 1875117
357374 1868443
359097 1861770
360823 1855098
362554 1848427
364287 1841757
366025 1835088
367766 1828420
369511 1821753
371260 1815087
373012 1808421
374768 1801757
376527 1795094
378290 1788431
380057 1781770
381828 1775110
383602 1768450
385380 1761792
387161 1755134
388946 1748478
390735 1741822
392527 1735168
394324 1728514
396123 1721862
397927 1715210
399734 1708560
401545 1701910
403359 1695262
405177 1688614
406999 1681967
408824 1675322
410653 1668677
412486 1662034
414322 1655391
416162 1648750
418006 1642109
419853 1635470
421704 1628831
423558 1622194
425416 1615557
427278 1608922
429144 1602287
431013 1595654
432886 1589022
434762 1582390
436642 1575760
438526 1569131
440413 1562503
442304 1555875
444199 1549249
446097 1542624
447999 1536000
449905 1529377
451814 1522755
453727 1516134
455643 1509514
457563 1502895
459487 1496278
461414 1489661
463345 1483045
465280 1476431
467218 1469817
469160 1463205
471106 1456594
473055 1449983
475008 1443374
476964 1436766
478924 1430159
480888 1423553
482855 1416948
484826 1410344
486801 1403741
488779 1397140
490761 1390539
492747 1383940
494736 1377341
496728 1370744
498725 1364148
500725 1357553
502728 1350958
504736 1344366
506747 1337774
508761 1331183
510779 1324594
512801 1318005
514826 1311418
516855 1304831
518888 1298246
520924 1291662
522964 1285079
525007 1278498
527054 1271917
529105 1265337
531159 1258759
533217 1252182
535279 1245606
537344 1239031
539413 1232457
541485 1225884
543561 1219312
545641 1212742
547724 1206173
549811 1199605
551901 1193038
553995 1186472
556093 1179907
558194 1173343
560299 1166781
562407 1160220
564519 1153660
566635 1147101
568754 1140543
570877 1133986
573004 1127431
575134 1120877
577267 1114324
579405 1107772
581546 1101221
583690 1094671
585838 1088123
587990 1081576
590145 1075030
592304 1068485
594466 1061941
596633 1055399
598802 1048858
600975 1042318
603152 1035779
605333 1029241
607517 1022705
609704 1016169
611896 1009635
614090 1003103
616289 996571
618491 990040
620696 983511
622906 976983
625118 970456
627335 963931
629555 957406
631778 950883
634005 944361
636236 937841
638470 931321
640708 924803
642949 918286
645194 911770
647443 905256
649695 898742
651951 892230
654210 885719
656473 879210
658740 872701
661010 866194
663283 859689
665561 853184
667841 846681
670126 840179
672414 833678
674705 827178
677000 820680
679299 814183
681601 807687
683907 801192
686216 794699
688529 788207
690846 781717
693166 775227
695489 768739
697817 762252
700147 755766
702482 749282
704820 742799
707161 736317
709506 729837
711855 723358
714207 716880
716562 710403
718922 703928
721284 697454
723651 690981
726021 684510
728394 678040
730771 671571
733152 665104