100000
766777
2475261
5879295
11667913
20593914
33386659
50661534
72848638
100131202
132169542
168042510
205946752
243135067
275686832
298957259
308181290
300290163
274803271
234750706
186206165
136523073
92212376
57251732
32653447
17138890
8276379
3679788
1515454
574498
200450
65432
19714
5682
1656
490
144
37
7
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
