Stone won't decay. Also wood attached to it, mostly.

Soon as you get some iron you're good to go.