100000
777534
2475023
5761593
11201968
19360989
30824426
46067644
65402092
88959444
116552141
147588756
180895816
214647305
246365468
272583747
289442373
293594940
282711234
256609747
217965351
172001120
125328370
83841532
51298379
28621632
14548049
6734431
2840697
1098902
396145
137603
46116
14028
3917
1212
266
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
