100000
766468
2488482
5918195
11725069
20587864
33111468
49719356
70387957
94453320
120291403
145080073
165032169
175915466
174455487
159740004
134227543
102990699
72044315
45957382
26764237
14275279
7014952
3179412
1343407
529668
197739
71172
22612
6602
1688
380
100
30
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
