100000
777194
2477692
5773537
11244706
19490238
31190238
46996282
67536240
93388624
125072661
162952951
207299213
258212827
315610145
378819187
447148911
519125936
592733287
665098691
732460108
790628569
835160097
861678559
865980221
845523840
799968728
731524661
644548919
545523520
442239400
342518808
252842488
177398572
118054488
74473811
44433343
25030065
13326876
6753394
3291501
1543937
702770
310114
137061
60847
24777
8561
2488
651
184
64
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
