100000
773178
2479722
5815965
11405073
19926755
32037103
48424173
69633583
96097253
128135499
165753746
208629202
255899187
306190496
357596672
406980770
450910906
485044836
505118079
507503597
489883742
452402842
398211221
332907036
263394628
196729361
138373221
91534368
56892859
33188718
18191894
9379165
4547391
2069166
880210
348254
132386
50473
17606
6280
2323
787
210
59
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
0
