[Eternal_Bear]

You forget the effects of the Toba explosion 75,000 years ago. That reduced the human population to a handful.

[Buckworthy]

In Australia, the Bradshaw-period red ochre rock drawings I've seen date back to 40,000 BC. They are elongated paintings of humans, animals and symbols. The techniques they used permieated the ink inches deep in the rock, and are still unknown.