100000
729564
2449847
6135921
12814475
23637039
39599829
61254374
88040018
117753318
146394220
168561188
179191815
175772921
159359701
134004729
105030293
77176761
53428075
35095392
21971245
13172424
7601387
4260833
2324093
1237831
647376
332295
166489
81818
40852
19704
8967
3619
1169
356
56
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
