100000
750055
2407939
5730191
11436564
20369866
33361888
51277367
74932133
104919114
141654308
184905895
233883261
287029641
341822103
394863404
441937100
478484191
500192900
504233312
489188375
455984612
407657920
349409949
286971683
225632199
169895080
122728412
85130968
56753113
36441749
22581057
13523078
7837771
4418686
2430429
1308561
688972
358366
186343
94929
45507
20900
10023
5275
2698
1246
607
198
55
6
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
