Cro-Magnons or European early modern humans (EEMH) were the first early modern humans to settle in Europe and North Africa, migrating from Western Asia, continuously occupying the continent possibly from as early as 56,800 years ago. They interacted and interbred with the indigenous Neanderthals of Europe and Western Asia, who went extinct 35,000 to 40,000 years ago. The first wave of modern humans in Europe left no genetic legacy to modern Europeans; however, from 37,000 years ago a second wave succeeded in forming a single founder population, from which all subsequent Cro-Magnons descended and which contributes ancestry to present-day Europeans, West Asians and some North Africans. Cro-Magnons produced Upper Palaeolithic cultures, the first major one being the Aurignacian, which was succeeded by the Gravettian by 30,000 years ago. The Gravettian split into the Epi-Gravettian in the east and Solutrean in the west, due to major climatic degradation during the Last Glacial Maximum (LGM), peaking 21,000 years ago. As Europe warmed, the Solutrean evolved into the Magdalenian by 20,000 years ago, and these peoples recolonised Europe. The Magdalenian and Epi-Gravettian gave way to Mesolithic cultures as big game animals were dying out, and the Last Glacial Period drew to a close.