100000
770793
2487721
5875932
11591197
20351455
32795505
49528096
70980558
97325653
128292690
162905668
199566089
235619417
267561870
290998491
301616519
296255692
274384917
238284974
193163700
145635847
101769130
65920849
39598547
22099627
11477494
5562447
2520426
1076361
432692
164573
57941
18955
5961
1709
387
103
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
