100000
773719
2459170
5737916
11215812
19532983
31371647
47466067
68522973
95233674
128301332
168260330
215594823
270567317
333213970
403026802
478874960
558800211
640229743
719236544
790683471
849182293
889191679
905658999
894750008
855182887
788556403
699425662
594923244
483955293
375413607
277045473
193938230
128655697
80720500
47830091
26733259
14097623
6996601
3291021
1457699
604074
238932
91932
35910
13675
4573
1031
135
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
