100000
760216
2486943
5993560
12021171
21384067
34817750
52728224
75163187
101260175
129011979
154945758
174261189
182234084
175784155
155372670
125248268
92016876
61781150
38084066
21645813
11363327
5551318
2537601
1096877
452675
181110
70976
27435
10692
4158
1502
595
255
129
49
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
