100000
772920
2460460
5733469
11200818
19489501
31262672
47223100
68047389
94365486
126762752
165477596
210376648
260794808
315362072
371687180
426345030
474836207
511722416
531727448
530495186
505717989
458582233
393685841
318432973
241547902
171061906
112766156
69003791
39089799
20445773
9870707
4384882
1791184
661779
222151
67429
18303
4440
1266
307
29
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
