1000000
5956891
15904152
30592669
49365773
71739437
97312157
125749560
156723772
189817640
224443691
260115280
295981426
331273406
365080292
396420577
424258174
447599934
465534650
477119510
481271362
477197265
464138750
441264349
408220695
365173953
313649761
256442735
197672638
142351268
94822997
57922947
32143691
16111697
7240664
2897029
1031273
330912
95754
24641
5521
970
132
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
