100000
773442
2454076
5727623
11186145
19465737
31221497
47126884
67882555
94092929
126265278
164716036
209458349
259863593
314585586
371110425
425939172
474607737
511956144
532308198
531110050
506370355
459146187
394118363
318918403
242212421
171841440
113433119
69348667
39174945
20413838
9773951
4277295
1710628
619800
204478
61584
17191
4668
1056
153
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
0
0
0
0
0
0
0
