I have a gas water heater that wont keep water hot?

I have a 70 gallon gas(propane) water heater that runs out of water after one ten minute shower. I tried flushing it and that helped a little any suggestions. To help fix the problem. Also the water heater is only 4 years old.