100000
776525
2465525
5725563
11065859
18936202
29661085
43162905
58895403
75447037
90370171
100337261
101969399
93375192
75628026
53202972
31924897
16097617
6760031
2372219
701468
175457
39381
7940
1341
262
48
20
20
20
20
20
20
20
20
20
18
12
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
