1000000
7621139
24790320
59547177
119466120
212716432
347382194
530405124
766317821
1055659947
1392571622
1763173704
2143316259
2500107895
2793122028
2980287692
3025441986
2908856300
2635890468
2240203550
1777807192
1313246065
900510594
572677066
337880601
185227076
94490667
44872768
19924814
8319513
3280535
1233119
437205
146382
46516
14095
4511
2028
982
397
92
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
