100000
774847
2487531
5836497
11425409
19920385
31964662
48186361
69186465
95409366
127101367
164270439
206649123
253306229
303051291
353913753
403124612
447049468
481455076
502054080
505239316
488739320
452581083
399781711
335884496
267587701
201484369
143046591
95668562
60202428
35708699
19991197
10571722
5283265
2521638
1147447
505230
216439
92264
39574
17778
9037
5165
3218
1894
1113
723
415
293
171
80
62
32
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
