100000
769761
2494842
5899077
11622820
20348267
32761529
49436796
70851510
97101592
127925914
162512188
199190876
235307207
267113520
290393851
300868053
295386921
273441933
237362748
192521906
145618564
102550759
67185350
40993007
23308940
12388268
6184032
2923563
1312599
558069
226043
85771
31884
12593
5755
2345
891
236
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
