100000
776296
2472987
5767691
11238052
19471755
31048181
46462336
66060489
90042932
118244592
150007455
184146681
218761312
251039301
277448050
294015592
296968899
284081105
255577275
214615238
167049133
119725652
78463055
46796263
25318385
12345210
5419201
2157832
786378
267586
86883
26550
7767
2573
795
313
141
62
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
