100000
760879
2486987
5994725
12084946
21643216
35648025
55064595
80795965
113589563
153851423
201698513
256166673
315523887
376751513
435295043
485752822
522219042
539240353
533172234
503208785
452242226
386412357
313591912
241757517
177121333
123584542
82262647
52347899
31930774
18707978
10577226
5795424
3083137
1591518
799075
390893
189604
90815
42558
19165
8233
2726
873
255
95
24
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
