What did cavemen use to make bags or containers?

Early man often used skins of animals, dried out and sewn together. Later, mud or clay pots were crafted by hand.