100000
771768
2471705
5811585
11423995
20014066
32283485
48886661
70344857
96932260
128628095
164532922
203027680
241706709
276744180
303177438
315559306
309697376
284434353
242344970
190126531
136366650
88871015
52390640
27846749
13310896
5714622
2201388
763485
235338
62159
14161
2626
313
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
