100000
773027
2481155
5814340
11374679
19785110
31661895
47524817
67757909
92487692
121518176
154164828
189062916
224129470
256223334
281416432
295705609
295723862
279720813
248624714
206479856
159414878
113967494
75226683
45724062
25602583
13243253
6343580
2831380
1183410
465148
172520
62508
22424
7048
1788
480
108
18
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
