1000000
5958498
15912073
30584488
49266096
71387737
96608181
124600658
155079886
187885168
222725931
259298905
297295110
336411409
376167331
416176975
455939289
494861541
532376099
568038453
601221180
631268473
657585795
679617412
696718575
708457590
714423368
714006027
706853416
692437934
670317139
640179711
601886729
555280344
501100954
440632568
375922479
309750247
245314761
185720404
133745859
91222467
58592581
35284866
19813036
10343931
5008884
2251253
934214
356183
123139
39090
11800
2970
647
130
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
