Native American history books up until 1860?

Caveat that I know native America wasn’t a monolith and has a large number of tribes and groups and cultures and histories – that a broad history would be scraping the surface and not learning anything of substance of the individual cultures.

But! I do have some great books I’ve gathered on individual tribes and cultures that I hope to dive into the specifics of, and a book about Native American history post 1860 – but I wanted to just get that broad overview to have a general foundational understanding before getting into the specific histories

So there are in particular four phases im interested in for these overviews if any recomendations for any or all:

• Pre European contact native America (most interested!)
• First European contact native America
• Settler colonization era native America / Europe
• new American state and native America 1776 to 1860 (second most interested!)

Thank you so much!!