100000
759021
2484393
5996742
12089656
21655757
35685001
55127625
80844672
113712345
154170008
202089543
256647330
316139460
377484009
436288007
486957130
523481294
540372638
533729410
502950826
451265444
385056061
312171187
240372197
175876994
122680644
81729089
52126117
31940041
18826605
10687364
5865452
3097760
1588875
798974
393271
190905
90218
42010
20244
9318
3997
1624
521
174
46
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
