100000
760407
2486227
5997905
12074590
21567730
35375775
54334812
79036979
109640728
145636690
185649397
226992318
265428811
295638409
312324506
311412757
291647011
255492108
208928709
159443250
113657592
75816685
47463956
27980911
15630194
8312693
4217743
2052471
955172
421926
181471
80553
36220
15066
5605
1807
546
164
53
39
12
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
