Although (at least the right) stone is almost certainly a pretty good answer in general. There are plenty of historical examples and I'm skeptical that anything else exposed to the elements would do better. And if not exposed to the elements that feels like cheating.