100000
779301
2474419
5736076
11116968
19218338
30666308
46117659
66183286
91442812
122291660
158989155
201696943
249755487
302030248
356354743
409678842
457992698
496454368
520273022
524894242
507558084
468091929
409761848
338664688
262913245
190839608
128872577
80626526
46529631
24692157
12034352
5363307
2183899
818862
281998
87341
25520
6551
1179
115
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
