100000
756698
2495047
6049274
12234656
21956326
36224735
56039825
82359946
115947140
157359243
206535316
262519170
323174153
385326933
444060325
493482367
527301473
540070403
528979142
494550564
440455967
373752611
302159433
232894153
171392369
120731423
81600736
53045147
33239961
20109084
11800615
6736266
3738424
2037719
1102808
589441
316521
172006
95683
52735
28013
14185
7242
3267
1135
262
57
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
0
