100000
770031
2491448
5889616
11634383
20434347
33039168
50118145
72334016
100223133
134056547
173854130
219190672
269081117
321788421
374840909
424748921
467286381
497841418
511981977
506539817
480582154
435800674
376545821
309246017
241222779
178701331
125617048
83829596
53167062
32040366
18345496
9978331
5183125
2600865
1276910
616744
296262
143530
70403
37065
20322
11353
6914
4826
3623
2492
1770
1334
818
303
65
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
