100000
772667
2477898
5828585
11490126
20180987
32656060
49719160
72137912
100748012
136223827
179162221
229969263
288460149
354006849
425831002
502495348
582181666
662181620
738815728
807478258
862430777
897988005
908971255
891772744
845282593
771351777
675716009
566629271
453427212
345521128
250215829
171738312
111571688
68593440
39820194
21853558
11367374
5583991
2588581
1128044
461521
175067
63496
21013
6504
2377
715
151
35
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
