Hint: When a semiconductor current increases its resistance decreases. re is 26 ohms at 1ma. re decreases as current increases. gain is the ratio of Rc to re.
It is a good time for a simulation using this circuit. You could try removing C1, increasing and decreasing C1 and C2 and changing the frequency.