How was Canada settled initially (Natives) and what influenced future people to come here?

Consider the potato famine, engages, royal policy, religious persecutions, loyalists etc. Also which Europeans got here first, How and Why?