100000
774988
2484183
5822439
11410744
19922800
32042739
48490329
69897616
96827801
129916298
169572053
216052797
269294220
329009890
394578090
464791678
537783943
611267301
682141143
746665974
800385824
838989521
858036616
854621594
827169749
775765872
703373690
615394325
518602784
420151808
326780222
243673732
173951624
118920143
77780504
48795706
29379182
16993702
9443622
5050134
2602405
1292110
626796
300759
144764
69021
31998
14444
6041
2617
1127
419
110
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
