What material was predominantly used to make tools during the Paleolithic?

The 'Stone Age' (Paleolithic, Mesolithic, Neolithic) is named for the use of stone as the main material for tools.