100000
770286
2483527
5881478
11646546
20550070
33434998
51145566
74621645
104800682
142560813
188779768
244232446
309605290
385593069
472790312
571387184
681418301
803244408
936148918
1079361917
1231687213
1391685407
1557099297
1725074102
1891630996
2053143354
2204671399
2340639952
2454773411
2541239033
2594782399
2610281595
2584044888
2514607734
2402911046
2252181323
2068228510
1859082706
1634286986
1403517311
1176588313
961921739
766538130
595291856
450218210
331389378
237443896
165694567
112515687
74341724
47841993
29960516
18258546
10804425
6238935
3519664
1935821
1041280
550300
285817
144258
72140
36150
19675
11172
6071
2620
882
269
75
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
