100000
768987
2484377
5909321
11760158
20842630
34007714
52101228
76003514
106508171
144310127
189840838
243323959
304386967
372461208
446434208
524665772
604560540
683152295
756332934
819410549
866849603
893145780
894246029
867821423
814159694
736577326
641267109
536036778
429682778
329870933
242240962
169895547
113713737
72652569
44311642
25824144
14402901
7678721
3915999
1910172
894085
405833
184549
82782
36148
15643
6711
3223
1298
329
46
8
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
