Both Jacques Cartier and Samuel de Champlain explored