100000
755856
2491945
6044618
12221895
21958873
36303623
56352761
83265527
118075766
161806738
215044350
278244464
351327665
433107897
521775716
613781846
704608513
788304810
858000118
906821548
929152338
921429924
882869407
816571158
728355129
626651535
519949987
416333424
322006963
240911641
174629459
122933227
84171293
56122060
36482700
23144792
14328065
8695954
5195201
3036544
1736531
964764
531337
288343
152633
78262
39042
20478
10951
5935
3194
1609
877
473
186
48
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
