100000
777501
2476174
5762332
11204722
19386050
30851243
46072501
65382126
88921760
116497722
147495834
180844803
214618303
246154945
272288301
289379839
293736913
282901014
256818040
218076396
172057087
125428759
83933932
51347942
28653876
14526789
6663237
2786983
1076674
388727
131253
41506
12406
3316
813
168
13
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
