100000
769615
2473151
5852011
11594060
20455032
33208210
50655096
73568692
102627009
138422503
181460781
232000411
289912012
354868798
426169134
502489374
581490059
660250755
734857362
800747431
852805552
885750856
895140392
877716787
832354409
761486002
670276251
566110150
457933317
353961887
260955688
183275732
122630977
78117608
47362601
27324885
14992507
7838179
3887328
1836127
834091
371563
162280
66418
25036
8369
2519
789
172
31
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
