100000
770513
2483708
5863744
11577745
20310138
32717493
49375467
70725830
96970722
127800405
162439899
199135504
235209420
267134595
290718908
301663427
296668081
274913711
238870813
193782130
146139636
102208652
66217098
39775797
22154274
11448814
5495351
2469665
1038293
402028
146747
49549
15800
4604
1156
244
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
