100000
773416
2482729
5829847
11436737
19930428
31987555
48240282
69255334
95467808
127173825
164295990
206579024
253268606
303113160
354026465
403154622
446746896
480933108
501397388
504497206
488127027
452304577
399878025
336177712
267887428
201793357
143360942
95915885
60485134
35981041
20215659
10739194
5408296
2582673
1179512
515967
218435
86887
33407
12677
4051
922
149
23
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
18
14
11
8
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
