100000
757077
2488659
6020435
12134941
21646264
35335929
53757226
76841753
103632143
131861426
157668779
176093142
182420833
174065488
152185015
121705161
89043350
59837261
37078878
21325116
11489582
5842439
2802917
1277605
560983
241793
102683
45177
20723
9805
4467
1889
753
201
69
28
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
