1000000
5956805
15905977
30566530
49180809
71183793
96097245
123697294
153676680
185858119
220110424
256195169
293989112
333256412
373925256
415751746
458501757
501953944
545866308
590014290
633970062
677487914
720190448
761809956
802165642
840704674
877258325
911338676
942578342
970668104
995458761
1016449655
1033500188
1046009869
1053936269
1056891285
1054717443
1047211201
1034102667
1015112913
990093757
958756283
920980833
876525728
825487358
768164031
705007003
637044365
565574421
492329692
419386305
348678331
282341866
222176744
169424949
124835298
88661375
60598379
39784213
24977469
14982559
8594552
4703383
2444593
1207879
565197
250879
105282
41551
15295
5811
2409
1144
594
263
112
27
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
