100000
772718
2475680
5822579
11456942
20062855
32362832
49013626
70571249
97338644
129120380
165092083
203657186
242238222
277003266
303071034
315181060
309097849
283629459
241632313
189591150
136063117
88776227
52472833
27934097
13329982
5701245
2179885
743284
224994
62571
16185
3617
677
138
20
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
