100000
761043
2494765
6015169
12113608
21698444
35735829
55171723
80894753
113654028
153926658
201724593
256230621
315531168
376657436
435350183
486007120
522561797
539411788
532971553
502769518
451744194
386071320
313376752
241730484
177230730
123749617
82434201
52475480
31997233
18728721
10558848
5742727
3016263
1525891
747495
360146
171074
80064
39909
21142
10547
4190
1016
152
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
