100000
768777
2470997
5800964
11351620
19607970
30840177
44972516
61332112
78231853
92926480
101694513
101257812
90445055
71433206
49388065
29738949
15535291
7038872
2790260
990089
327977
105231
34216
11059
3768
1376
435
104
45
21
20
20
20
20
20
20
20
20
18
10
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
