100000
770782
2470550
5807327
11428699
20016930
32268822
48843849
70354925
97074309
128866268
164884995
203490878
242031400
276762140
302835428
315022962
309206999
284023872
242126857
190009603
136442200
89096552
52616849
27958157
13329071
5700185
2190079
751120
229385
63744
17788
5334
1582
316
42
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
