100000
778908
2470195
5715697
11081075
19142586
30510500
45769539
65504605
90139929
119706867
153797386
191304445
229827211
265685937
294275366
310525626
310119879
290828650
254240419
205513553
152339685
102767871
62544332
34143734
16648189
7225190
2773821
938965
282269
75345
17644
3792
695
91
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
