100000
778536
2473481
5741863
11149248
19302508
30848349
46428624
66672676
92253504
123846754
162134345
207708157
260954433
322354139
392238020
470570628
557153870
651651849
753055337
859969653
970073875
1080122078
1186831029
1286179245
1372811520
1441152566
1486225155
1503445800
1489403239
1442304511
1362926819
1254233066
1121874803
973434765
817658754
663733073
519695399
391822884
283959219
197599184
131815006
84191517
51377807
29903468
16692798
8940955
4570089
2228761
1027987
453304
193186
79806
31904
12516
5230
2019
563
116
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
