100000
778370
2476218
5762512
11210815
19384133
30823226
46051043
65432905
89047570
116662413
147638196
180869324
214527594
246133653
272305567
289212692
293403402
282504856
256482169
218094007
172378123
125736323
84143110
51409594
28623072
14482498
6657640
2796131
1078662
387767
134400
44851
15680
6355
3004
1290
507
204
80
44
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
