100000
778140
2470074
5746794
11185745
19373882
30902471
46345268
66195662
90941047
120771117
155779372
195751942
240205170
288100604
337774380
386635616
431599170
468750940
494002829
503701085
494935387
466440756
419672888
358925676
290363090
221189908
158004252
105429261
65568546
37840815
20235238
10015542
4596618
1969811
794785
311305
121414
47339
17370
5948
1603
302
43
29
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
18
10
8
4
4
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
