100000
778034
2468423
5717620
11086207
19170494
30478712
45523388
64829570
88827209
117601147
150727667
186964519
224160227
259087005
287390499
304178572
305245127
288352310
254705273
208820735
157957692
109825972
69974636
40869173
21930187
10915365
5110413
2283924
998766
428657
179737
72045
26113
8795
2800
613
87
45
43
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
35
25
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
18
13
6
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
