100000
765587
2487280
5913593
11720993
20578059
33105652
49664955
70248830
94205760
119960014
144746423
164707915
175615042
174211772
159546290
134106797
103087265
72367669
46386936
27219189
14637188
7247710
3359374
1451860
592187
230027
86312
32092
11487
4111
1324
282
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
