100000
767098
2480666
5905090
11770252
20873414
34111549
52429914
76844207
108340459
147991612
196963928
256269645
326660411
409014240
503659432
610523577
729388821
859620001
1000279651
1150125802
1308033600
1472622436
1641856266
1812633701
1980960612
2141912436
2289842347
2418376707
2521126576
2591989171
2625299088
2617148654
2565625850
2471376968
2336057904
2164629838
1964322668
1744415777
1515124839
1286302031
1066415121
863242729
682296043
526367095
396205672
290729896
208039913
145354551
99133934
65961411
42832789
27154538
16865240
10264557
6119877
3571201
2038727
1135183
622616
336730
173232
84650
40252
19892
9864
4753
1891
382
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
