100000
752080
2409002
5742588
11474528
20373892
33209148
50678696
73334179
101315145
134122239
170317926
207569353
242552950
271242549
289515063
294097666
283723958
259151454
223705411
182293141
140201438
101734044
69728408
45160731
27681337
16143144
8987382
4770881
2428791
1191824
564795
264902
124317
61331
33403
19543
11147
6366
3215
1364
459
169
38
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
0
0
0
0
0
0
0
0
