1000000
5958230
15911810
30564588
49173505
71152117
96070188
123615031
153571160
185726910
219928683
256022571
293819254
333159737
373855447
415675511
458372329
501844180
545757198
589798156
633707835
677232432
720041640
761774550
802044868
840577225
876907140
910896799
942257525
970450350
995226540
1016332699
1033330600
1045992521
1053954809
1057072844
1054918060
1047506476
1034511258
1015586092
990634444
959472431
921791915
877379755
826189940
768579762
705286854
637187296
565585151
492264103
419163772
348497462
282142991
221966700
169212851
124662267
88515461
60478773
39666475
24939991
15001376
8623843
4728935
2479448
1238449
586335
260451
106502
38950
12807
4129
1117
327
60
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
