100000
767601
2482605
5903405
11747629
20788326
33809439
51615609
74884973
104197944
139876612
181808224
229365076
281449557
336100917
390809913
441802167
484514658
513789316
525013455
515130210
483065700
431338257
365544315
292996827
221590720
157909097
105756772
66541081
39371720
21902198
11430288
5631393
2628285
1154295
479812
192220
73212
25717
7399
2158
707
168
21
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
