100000
773344
2470488
5799917
11425071
20047656
32402879
49351403
71687582
99984425
134103741
173064959
214804563
256178156
292542647
318068631
326826391
314812118
281682487
231897542
174233352
118759745
72866332
39991537
19565577
8489486
3274035
1129219
346356
93173
21727
4489
846
106
17
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
