100000
755298
2477353
6039639
12335266
22420519
37544613
59100865
88519468
127385443
177335187
239878416
316563371
408213859
515688155
639541426
779680350
936104366
1108118452
1293987218
1490910224
1694774199
1900425551
2101224200
2289858632
2458250455
2598396042
2702282614
2762659342
2774808373
2736262562
2648110327
2514223677
2340638577
2136261337
1910834573
1675167234
1439006276
1211073852
998674716
806722107
638440040
495151330
376676674
281288837
206235699
148479302
104921292
72759628
49508063
33084194
21794436
14155171
9073404
5742475
3590415
2216954
1346237
808486
481750
284657
167638
99931
60189
37060
20915
10850
5233
2617
1452
709
218
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
