100000
761588
2483261
5979726
12041008
21586986
35640699
55305070
81725596
116107919
159580057
213119232
277692320
354019203
442386801
542595387
653690487
774334011
902016950
1033049837
1162887246
1285880515
1396027738
1486995890
1551765512
1584232843
1580702609
1539467460
1461954259
1351881876
1215915582
1063050874
902978787
744887847
596389677
463433557
349635909
256136369
182202913
125853408
84455876
55096885
35032007
21753161
13215256
7865691
4588740
2635282
1494799
831733
453752
243057
124218
59665
27934
12953
5738
2696
1358
884
626
387
222
60
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
