100000
745864
2472154
6094639
12560798
23050323
38827880
61327735
91880279
131812418
182269110
244049299
317013945
400164089
491617600
587842233
683761429
773034241
848385880
903154332
931533954
929827022
897597966
837530574
755259812
658344509
554977906
452718690
357606862
274114571
204173061
147806573
104098800
71406544
47761332
31203586
19979915
12542522
7713517
4634629
2723572
1565549
881254
487898
264720
141081
72085
35847
16424
7778
3672
1702
1009
579
202
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
