100000
729616
2457958
6179011
12976711
24168631
41345982
66227314
100547285
146122456
204358238
276091269
361079644
457666387
561958438
668174744
768681631
854658973
917701157
951095276
951076857
917733760
855379729
771143932
673315987
570451644
470006700
377186875
295196409
225699368
168801541
123652136
88893080
62828810
43701341
30010661
20350620
13605382
9025751
5955455
3897980
2540956
1644166
1054416
667924
419847
263060
160941
94250
53268
30109
16842
9671
5314
2802
1237
391
65
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
0
0
