100000
777716
2473447
5750327
11179534
19373833
30911950
46383306
66319086
91091635
121018477
156188624
196380746
241010946
288957047
338654553
387501151
432355632
469423405
494478552
503695431
494269347
465385952
418479954
357880078
289571568
220500340
157515309
105162915
65350711
37701817
20118750
9927900
4535835
1928652
773499
292532
110053
42186
16236
6524
2853
1108
288
78
27
20
19
16
12
7
4
4
4
2
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
