1000000
5954648
15901177
30559966
49180987
71169944
96102841
123673045
153681719
185803729
219993005
256076357
293861529
333271681
373886589
415698975
458447733
501906954
545726410
589701052
633595295
677057079
719773900
761493820
801785315
840313137
876782596
910776487
941946239
970066313
994752372
1015861452
1032810881
1045418116
1053448307
1056452496
1054498897
1047147985
1034124956
1015342687
990377888
959090961
921390000
876936781
825881436
768574673
705534935
637678270
566285332
493107625
420109798
349343863
282881477
222597537
169795667
125187520
89010247
60885726
39967958
25114299
15078536
8655676
4741626
2468136
1221664
577256
261371
114504
48845
20426
8301
3195
1229
445
112
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
