100000
770798
2466258
5811107
11460256
20146623
32670779
49887948
72720318
102040055
138465523
182138891
232528823
288085095
346646227
405444453
460675705
507169608
538779093
549937777
536407435
497405555
435992003
359083078
276458900
198191696
131729404
80949120
45906689
23925886
11433330
5032938
2034735
744009
247955
77470
23292
7431
2680
769
193
85
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
