100000
775059
2487284
5837205
11459820
20027863
32259361
48879294
70576585
97999036
131641690
171913127
219088902
273174111
333810645
400140497
471091747
544861783
618794533
689951987
754371150
807645610
845393360
863568208
858829635
829156862
775355025
700369196
609685991
510423700
410243884
316056780
233103991
164570954
111118708
71678340
44164069
26056557
14712862
7958311
4115755
2035796
966413
440303
190240
77429
28726
8659
2301
571
72
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
