100000
772186
2478007
5834352
11504306
20231471
32836590
50123398
72955551
102250370
138888679
183670993
237377884
300455624
373138958
455154858
545593452
643494149
747496724
856331325
968575163
1082104451
1193665906
1298897319
1392014974
1467396216
1518940870
1540914112
1528983160
1480904310
1397105563
1281816743
1141415580
984468909
820914783
660737596
512593533
382766867
274801345
189485444
125433617
79749554
48625805
28445102
15957754
8582648
4411096
2177891
1023942
462049
199143
82349
33687
13946
5774
2503
1048
339
30
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
