100000
772551
2477149
5837637
11513957
20251966
32786163
49958073
72537085
101312576
137042709
180159691
230942787
289367777
354838147
426425882
502819712
582087874
661741830
738360768
807074194
862189355
897739842
908645674
891071987
844090189
770105967
674571152
565592831
452741882
345067861
250057384
171984733
111988167
68966540
40216098
22136331
11510376
5643903
2612530
1136769
460241
172763
60876
20036
5893
1687
363
42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
