100000
762113
2482359
5949131
11901109
21118779
34313642
51896236
73789298
99151571
126097524
151451676
170883447
180063244
175847506
157893437
129587807
96671015
65410781
40158530
22404338
11419890
5333300
2289021
908332
338536
119342
39546
12473
3899
1426
536
137
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
