Recurrence Relations for Elliptic Sequences: Every Somos 4 is a Somos k