Any compound is soluble in water if lattice energy is less than hydration energy.
The magnitude of lattice energy remains almost constant as the sulphate is so big that small increase in size of cations from Be to Ba does not make any difference.
But hydration energy decreases sufficiently with increase in size from Be2+ to Ba2+.
As a result solubility of sulphates decreases from Be to Ba with increase in their ionic size.
So the correct order is: Be>Mg>Ca>Sr>Ba