100000
754646
2470974
6015889
12298014
22367886
37467471
58874793
87991913
126190947
174751721
234907942
307450013
392823101
491131186
601631699
723176429
853656108
990058397
1127557651
1259987012
1380330634
1481070804
1555512587
1597331544
1602163307
1568190695
1496780372
1391909015
1260480413
1111231701
953157588
795017134
644976130
509184503
391393881
293097363
213889082
152168810
105636267
71621917
47465646
30728913
19481136
12107544
7393908
4426124
2605229
1511785
861092
483491
266785
139951
68839
31603
13354
4958
1498
445
133
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
