100000
772628
2475883
5809513
11416972
19979921
32190084
48764552
70262794
96939719
128694372
164719108
203362241
242084617
276970643
303162394
315383189
309525694
284177237
242095629
189930360
136322836
88982182
52431648
27850366
13338865
5732100
2219577
774492
243139
67240
16026
3338
572
61
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
