1000000
5956519
15900815
30594409
49349068
71703543
97282307
125707436
156629878
189739674
224452216
260068371
295967839
331265628
364999210
396282116
424166268
447584653
465522935
477003730
481211879
477168107
464092312
441251756
408238144
365367060
313830009
256589263
197808643
142481208
94963794
57988864
32177614
16106557
7213120
2883334
1019683
318633
87163
20738
4485
878
126
13
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
