100000
777884
2471528
5738623
11143812
19256215
30636781
45800512
65149892
88846323
116760898
148346142
182456328
217131678
249628459
276400050
293492553
297338535
285405048
257602188
217108992
169577612
121727718
79776131
47483429
25529616
12369184
5409027
2152136
786013
266412
87028
27994
9586
3690
1426
389
87
42
29
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
