100000
756069
2489126
6021853
12140459
21677475
35368341
53759269
76860373
103659119
131846378
157625043
175974273
182249527
173839435
151906092
121522847
89077590
59976451
37268464
21543171
11681680
5953043
2859096
1297515
559239
230568
93458
37506
14601
6071
3134
1638
787
265
44
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
