100000
768729
2473263
5837113
11507525
20177760
32552329
49347082
71187641
98516803
131595144
170501567
214844621
263680162
315382715
367628201
417172823
459856341
491528724
508027600
505792811
483135263
441414976
384586265
318697901
250663383
186840186
131858160
88117659
55845010
33548046
19179861
10469226
5468742
2751117
1336735
631441
292667
136495
65913
35174
20426
11954
6505
3574
2223
1368
614
142
18
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
