100000
755317
2469194
6005100
12211747
22069057
36529679
56429177
82391919
114504270
151961950
192910973
234123267
270948650
298357073
311388003
306828813
284626862
247661642
201865510
154144240
110251782
73908795
46428441
27386798
15231635
7999932
3988783
1890538
845131
356840
140973
52968
19818
8194
3897
1916
813
234
62
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
