100000
774303
2483056
5821925
11412436
19912564
32028863
48424110
69825282
96843302
129937654
169527812
215931185
269107958
328699394
394040445
464162121
537226739
610733016
681684726
746342022
800371803
839505130
859114371
856161369
828841596
777511658
704946686
616418445
518810188
419626282
325754995
242461846
172902427
118080711
77254623
48468957
29231178
16962615
9472672
5099413
2641982
1316758
640964
306907
146388
70078
34088
15716
6759
2903
1081
346
133
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
