100000
747627
2505688
6175847
12642839
22919541
37863941
58062061
83356915
112308701
141631466
166421397
181254546
181919367
167715790
142063891
110790445
79869812
53551312
33641418
19903550
11143628
5955339
3061439
1506029
711788
325088
143770
62864
25839
10628
4440
1872
783
258
76
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
