100000
771893
2472566
5810469
11451759
20117161
32583698
49745356
72395819
100949951
135231973
174235468
216032070
257414196
293535673
318583502
326848940
314241756
280493217
230451028
172788697
117386214
71746680
39275487
19150236
8288623
3184724
1078883
324455
84210
19155
4281
1263
466
121
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
