100000
776061
2474177
5767053
11253173
19516524
31122628
46565134
66140461
90093358
118199764
149820138
183909842
218482029
250779017
277175899
293533525
296357309
283484287
255183632
214496530
167160509
120115001
79026376
47384497
25809358
12719472
5691257
2325891
880435
310842
103283
30082
8289
2770
962
339
81
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
