100000
755367
2479745
6016059
12176094
21867144
35872334
54604316
77909606
104697962
132468452
157406509
174900649
180649175
172405231
151409531
121936143
89882352
60731066
37627877
21446022
11277402
5505698
2513212
1076660
435635
165832
58597
18278
5142
1419
354
118
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
