100000
766658
2490721
5935750
11809935
20872065
33928628
51747882
75082183
104546710
140434618
182768771
230880168
283562198
338809468
393452050
443335509
483691913
509727037
517192656
503706010
469576755
418204675
355220999
287383557
221291852
162175388
113307720
75636367
48266578
29487912
17326671
9831672
5391485
2856547
1449623
708825
340479
160092
74896
35746
16732
8177
3907
1688
578
143
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
