100000
778868
2479639
5754096
11187150
19381665
30946414
46507993
66653376
91931067
122825712
159709811
202894361
252420080
308085702
369276031
435352134
504867798
575815607
645657627
711269371
768782366
814117601
843000154
851558663
837219082
799335478
738887460
659620407
567081772
468051757
369826166
279065651
200407097
136698423
88514535
54330222
31583917
17453755
9171862
4583631
2182467
1004547
449218
201120
91989
43038
21051
10818
5842
3091
1502
620
194
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
0
0
0
0
0
0
0
