100000
757397
2493557
6027643
12142248
21671947
35382621
53764439
76809535
103582812
131838338
157827143
176321929
182584888
174114243
152117421
121622711
89034133
59823131
37042588
21278664
11435238
5751866
2736202
1234838
532376
222313
91374
37017
14150
5122
1652
394
63
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
