1000000
5954555
15903592
30594713
49369459
71742680
97314738
125769344
156764933
189890155
224630536
260333349
296197081
331493484
365271379
396527008
424276740
447589551
465323189
476716311
480814927
476859643
463951982
441344908
408455489
365479724
313902905
256554382
197681951
142266086
94758635
57842232
32068919
15993811
7134969
2824050
984770
306148
84988
21019
4570
931
152
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
