100000
759779
2486277
6000687
12096422
21692788
35799557
55477637
81810291
115870292
158522835
210424016
271912639
342855211
422636281
509343236
600003606
690290503
774639880
846712444
899889645
927812984
926597505
894446266
833162091
747998215
646607918
538093262
430936087
332314934
247163465
177565479
123342814
82956957
54103037
34244781
21110773
12658577
7405767
4243689
2379057
1298600
693811
361735
185938
95206
49329
24785
12562
6064
2662
984
420
179
38
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
