1000000
5954229
15887647
30588767
49476156
72061828
97954783
126619092
157255911
188937275
220421422
250311324
276985418
298820432
314070978
321151720
318381610
304363064
278106000
239925238
192568278
141348895
93254259
54393273
27646102
12092602
4507077
1426240
381781
86739
17685
3401
659
100
14
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
