100000
758297
2494926
6050808
12243136
22036045
36500420
56801612
84223354
120060322
165672102
222385063
291560484
374510850
472382165
586022850
716072810
862537527
1024817039
1201750406
1391214119
1589957585
1793458911
1996203819
2191055556
2370126944
2525234377
2648122573
2730761569
2767330733
2753775538
2689045909
2575365544
2417530326
2224017779
2004936335
1771059960
1533168844
1301381092
1083471697
885076240
709716715
559188715
433400654
330791867
248909347
184753431
135416138
97958505
69993036
49444810
34529009
23867162
16319169
11045719
7432021
4964990
3295283
2181891
1453888
975668
660236
447078
294975
189926
116576
71786
43527
25846
14825
8971
5523
3189
2109
1154
453
113
24
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
