100000
769968
2475906
5855259
11567739
20300782
32733010
49455883
70886596
97251676
128273254
163172527
200467551
237677901
271064140
296019940
307942192
303063200
280189430
241733823
193362270
142624852
96464208
59549374
33472246
17125276
7947724
3349118
1275006
441262
136270
38314
10144
2584
530
45
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
