100000
770887
2478103
5864476
11612138
20468118
33219084
50647212
73510871
102536846
138341845
181354349
231797722
289619766
354606757
426103755
502459213
581490507
660441471
735597617
802105272
854751713
888045055
897211093
879172612
833006739
761222894
669186145
564581159
456335708
352611857
259929205
182552375
121956027
77482778
46879564
27065995
14932760
7847590
3930151
1871539
854196
376173
161748
67918
26361
9034
3247
1249
672
335
84
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
