100000
778663
2474752
5748010
11175404
19354737
30879560
46295396
66004119
90253720
118943266
151506163
186730609
222553879
256019356
283147493
299638410
301506709
286480504
255130481
211502990
161916133
113691201
72836744
42318868
22192853
10494262
4484831
1738958
612720
200925
62762
17893
4809
1633
708
319
136
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
