1000000
7624238
24793222
59473115
119023150
211044997
342171513
516507571
733056809
982943871
1247090187
1494974704
1686440450
1780266897
1746601671
1580792299
1310792552
990103680
678399485
420623602
236023630
120237133
55795390
23741540
9331809
3423729
1171338
382809
120109
36305
9510
2158
476
48
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
