The Neanderthals used the dark, sticky substance distilled from the bark of birch trees to hold their tools in place.