100000
766226
2491624
5930749
11786944
20838807
33867864
51663377
74914216
104245216
139981592
182131662
230175915
282861678
338008397
392512142
442254900
482512241
508569329
516227848
503096951
469540617
418663434
356048365
288468410
222676191
163830462
114876481
76816681
49051704
29941310
17546334
9920271
5428921
2880974
1496141
757167
380984
186233
87743
39077
15878
5838
2061
674
299
71
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
