1000000
5958083
15911310
30582506
49257838
71401818
96621324
124592200
155111075
187913577
222738647
259324379
297335619
336393634
376158129
416152427
455888966
494875455
532407338
567978965
601098895
631178915
657452571
679509744
696710917
708568895
714626817
714295106
707142028
692755486
670621176
640375902
601969613
555357927
501136571
440521945
375621850
309286946
244835546
185341423
133556318
91162132
58636212
35373135
19930330
10449915
5089624
2293043
946845
362274
128330
41666
12963
3819
1218
400
142
51
15
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
