100000
778603
2474371
5744643
11181322
19371521
30926309
46405244
66315502
91100562
121016929
156122950
196269377
240853385
288880165
338529347
387316084
432182282
469334048
494448433
503635887
494255830
465303917
418407513
357653812
289216108
220434210
157625161
105342788
65589659
37948656
20418542
10223602
4753923
2073965
848634
327336
121668
43818
15518
5624
1883
606
173
67
11
4
4
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
