100000
753744
2469493
5997181
12162994
21836175
35786840
54482676
77820060
104635279
132486901
157592077
175289098
181203776
172955117
151707615
121865504
89632782
60436821
37394194
21265946
11113926
5377415
2420228
1009728
392595
141193
47482
15319
4728
1430
488
463
477
222
32
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
0
0
0
0
0
0
0
