100000
768574
2484128
5906071
11731209
20739605
33735462
51505408
74812569
104119527
139782129
181664775
229180425
281297755
336146448
391006681
442227801
485033077
514342811
525510092
515336765
483122590
431288813
365408227
292767739
221303753
157520337
105530751
66492981
39377235
21897731
11421958
5606615
2582364
1120667
456969
174783
61488
21688
8410
2803
615
128
33
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
