100000
773706
2458695
5724455
11161336
19388435
31024698
46767832
67228054
92857192
123702690
159307061
198100981
237544780
273739016
301637677
315664258
311577139
288154634
247721607
196256439
142359476
93907917
55951755
29927644
14303855
6077100
2298282
777096
229996
59815
13808
2349
213
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
