100000
772841
2480895
5827311
11455284
20045107
32336113
49075802
70994427
98863181
133407147
175226568
224906627
282810533
349151038
424154259
507658755
598834362
696687925
800013045
907061199
1015043693
1120952841
1220973673
1310718178
1385536498
1440600334
1471111146
1473308500
1445067884
1386076363
1298069432
1185185716
1053508873
910419969
763873804
621795182
490559621
374697889
277056452
198286801
137258779
91934894
59624781
37500117
22860771
13514963
7775441
4347808
2363650
1244621
639047
323116
164203
80906
36757
15774
6487
2143
446
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
