What did people use before toothpaste was invented?

1) Baking soda and water

2) In India people used (still in use in rural places) Neem and Babul which have great medicinal value.