100000
771877
2471148
5811200
11454634
20139996
32688418
50071072
73286453
103331161
141225012
187787614
243447327
307940602
380232496
458478156
540351007
623198224
704098152
779828227
845640129
895668013
923665134
924274184
893974597
832668203
744380566
636644288
519118234
402396954
295827923
205766459
135296435
83907549
48908154
26774893
13762011
6638922
3018019
1300985
527714
201702
76814
30192
11968
4345
1546
669
368
204
50
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
