100000
769491
2487878
5875110
11561165
20193267
32294264
48275346
68156291
91364430
116514390
141162255
161783302
174348872
175177716
162779410
138713418
107664881
75867586
48463805
28063435
14729664
7050253
3087013
1229986
451905
157024
52484
17242
5528
1771
641
158
19
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
