1000000
5956564
15904651
30554400
49179978
71176732
96127240
123720736
153699729
185877792
220103772
256202291
294081983
333432146
374080125
415957509
458748454
502276151
546207491
590260937
634262908
677766400
720543285
762312270
802560382
841144787
877557788
911627238
942865114
971046956
995777144
1016790589
1033726689
1046321712
1054268418
1057264794
1055047905
1047516587
1034390658
1015281436
990127399
958745194
920886773
876288409
825291156
767847815
704622047
636568091
565067536
491822942
418863721
348167149
281739376
221451070
168630851
124089926
88083237
60145400
39437615
24779109
14880747
8544023
4679970
2439666
1202791
561346
248062
102756
41455
15297
5214
1615
399
95
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
