1000000
5954182
15888809
30602313
49513216
72149753
98090334
126783697
157483882
189227851
220739348
250626020
277333224
299136091
314348824
321321648
318514649
304413879
278115390
239849620
192264142
140860161
92702037
53860231
27218407
11822864
4365247
1359490
359224
78861
14382
2001
195
27
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
0
