100000
766022
2486394
5915748
11726341
20591250
33085950
49623467
70157802
94084276
119799165
144488842
164438752
175464933
174138298
159562445
134249346
103272125
72534408
46508018
27300067
14750189
7387843
3450388
1509768
623823
243259
90826
32748
11997
4133
1098
236
43
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
