100000
747647
2499035
6163517
12636049
22916855
37861018
57995646
83173947
111998842
141226712
166012173
180803888
181608236
167657025
142160760
111017631
80159950
53842955
33885640
20141493
11385430
6153664
3197895
1603560
776876
364307
167487
76193
35151
16532
7078
2621
1233
916
756
596
390
211
80
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
