100000
754151
2393400
5627651
11051693
19197366
30425291
44566731
60839711
77393471
91382856
99479307
98812062
88688579
71349641
51079676
32386959
18161563
9015280
3986044
1592776
592709
208835
73424
25412
8627
3397
1611
874
407
116
43
22
20
20
20
20
20
20
20
20
20
20
20
20
20
20
18
12
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
