100000
748294
2504903
6180113
12645370
22884877
37813132
58007576
83292457
112223743
141624575
166566199
181502675
182088025
167815377
142060901
110712977
79758712
53389103
33524062
19850090
11170291
5996629
3097954
1533333
721534
328175
145255
65372
28118
11816
5171
2235
740
170
45
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
0
0
0
