100000
777978
2472555
5746988
11164498
19337529
30876058
46423463
66598554
91944199
122897759
159821168
203043073
252619277
308304940
369635612
435652930
505107786
576199262
646224684
712063925
769790883
815220467
844141342
852898850
838746509
800576763
739601432
659689904
566405571
466831180
368200449
277146774
198643843
135260268
87385833
53553107
31119752
17144701
8991478
4532557
2212366
1059272
510585
250010
126087
63727
33317
19057
11200
7098
4478
2802
2261
1888
1118
511
233
66
19
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
