100000
776693
2472780
5765791
11234556
19517111
31246902
47012678
67290607
92554184
123050721
158810946
199624716
244782644
292978757
342623072
391290764
435678983
471832874
495737316
503483123
492529630
462209640
414299171
352942702
284317885
215729893
153526393
102194817
63479546
36777031
19851999
9944488
4624580
1998714
803733
306303
114928
45065
20771
10079
4332
1795
874
357
54
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
