100000
767262
2495910
5939350
11788123
20788554
33660356
51054576
73433521
100874639
133064186
168981963
206596867
242872810
273821165
294820910
301768979
292269940
266549187
228163462
183094063
137506398
96567788
63483369
39172997
22707226
12394829
6401222
3133308
1454135
636557
265476
106033
40338
14835
5903
2662
888
172
35
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
