100000
772102
2472090
5812493
11449409
20124873
32642184
49905285
72862910
102307329
138872604
182680992
233162025
288756113
347397949
406095871
460967441
507083187
538583249
549721069
536194852
496862098
435070892
358241937
275996110
197968367
131649625
80865729
45730380
23740379
11325850
4991653
2035123
771993
267131
84163
25227
7315
1687
274
39
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
0
0
0
0
