100000
773640
2455925
5720949
11150598
19370476
31002266
46731564
67163971
92729628
123536555
158951071
197685301
236991123
272944940
300584716
314704172
311058448
288144413
248166252
197096150
143329386
94748950
56662173
30491543
14684170
6289249
2393421
809291
245261
65081
14909
3528
818
61
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
0
