100000
772970
2478094
5823096
11448144
20024996
32261806
48845670
70305558
96922907
128515117
164421354
202984850
241585951
276479131
302774957
315194930
309475457
284362336
242514498
190399093
136728526
89249727
52677571
28017590
13389751
5744439
2216779
767312
234342
63584
15053
3453
804
141
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
