Exponential Separations in Symmetric Neural Networks