100000
771466
2475572
5828329
11470771
20114764
32490402
49373418
71421107
99265622
133341708
173652457
219749092
270818429
325532035
381508919
435363221
482487008
517539112
535039464
530317397
501444342
450030096
381749127
304580525
227591441
158584628
102765722
61718049
34323939
17666321
8428306
3704881
1499276
565063
199267
63397
18753
5075
1179
267
50
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
0
0
0
