100000
770660
2479157
5840813
11487320
20110015
32338574
48747480
69733825
95407016
125497265
159205851
194951985
230288889
261887530
285738809
297688602
294459634
275154218
241603528
198413493
151782784
107995113
71318266
43726403
24915569
13206529
6551008
3063672
1349084
573832
240192
99122
40548
17912
8326
3924
1975
852
210
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
