100000
773186
2478285
5800564
11324608
19639063
31238816
46451096
65286523
87263869
111241377
135178587
156085624
170431263
174504810
165809754
144836595
115233675
82693211
53236648
30725763
15854780
7346072
3075664
1177000
418258
136827
40700
11963
3862
1085
341
112
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
