100000
771751
2447191
5693585
11038347
18963307
29824328
43668259
59894491
77086457
92581023
102642329
103527548
93380656
73915459
50515430
29430941
14504467
6051381
2170222
697440
211566
62122
16764
3725
735
147
41
23
21
20
20
20
20
20
20
20
20
20
20
20
16
7
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
