100000
769485
2490026
5902113
11659331
20503339
33225108
50638666
73561355
102830725
139265282
183510055
236232247
297911978
368922115
449292181
538698533
636257054
741028409
851312601
964640165
1078134560
1187390879
1287666228
1373571000
1440086555
1482099096
1495651892
1477555586
1427640796
1347162723
1239927039
1112305803
971722489
825974863
682711264
548803482
429045003
326212274
241290886
173629952
121659713
83166856
55566440
36376525
23336976
14669022
9074168
5526370
3304779
1936799
1113842
622085
341420
184776
99330
50958
23548
9304
2909
882
153
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
