100000
773655
2461521
5733135
11178463
19416538
31074688
46810731
67273348
92871782
123666507
159168748
198019632
237547259
273771549
301604149
315630365
311687166
288201376
247726839
196383838
142428068
93766430
55779203
29867916
14318546
6112115
2324394
781659
232964
63696
16828
4970
1478
341
93
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
