100000
762779
2483840
5976460
12049273
21615651
35685707
55338434
81709305
115902731
158898141
211629471
274867970
349059558
434233659
530089273
635610862
749296458
869030725
991513877
1112882275
1228701302
1333510594
1422094292
1488881619
1528868898
1538042538
1513552521
1455471401
1365891009
1249375023
1112809218
964026596
811633121
663491798
526356285
405064762
302185926
218403791
153040564
104131374
68827421
44246321
27693049
16857533
9982295
5751864
3219672
1745463
913237
460944
227184
109018
51411
24534
11797
5270
2191
929
436
250
88
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
