from around the beginning of the LGM. Surprisingly, the Dzudzuana population was 33 more closely related to early agriculturalists from western Anatolia ~8 thousand years 34 ago 8 than to the hunter-gatherers of the Caucasus from the same region of western 35 Georgia of ~13-10 thousand years ago 5 . Most of the Dzudzuana population's ancestry 36 was deeply related to the post-glacial western European hunter-gatherers of the 37'Villabruna cluster' 3 , but it also had ancestry from a lineage that had separated from 38 the great majority of non-African populations before they separated from each other, 39 proving that such 'Basal Eurasians' 6,9 were present in West Eurasia twice as early as 40 previously recorded 5,6 . We document major population turnover in the Near East after 41 the time of Dzudzuana, showing that the highly differentiated Holocene populations of 42 the region 6 were formed by 'Ancient North Eurasian' 3,9,10 admixture into the Caucasus 43 and Iran and North African 11,12 admixture into the Natufians of the Levant. We finally 44 show that the Dzudzuana population contributed the majority of the ancestry of post-45 Ice Age people in the Near East, North Africa, and even parts of Europe, thereby 46 becoming the largest single contributor of ancestry of all present-day West Eurasians. 47 Ancient DNA has revealed more about the deep history of Europe than of any other 48 continent, with dozens of Paleolithic samples reported to date 1-5 (Fig. 1a). Genetic analyses 49 show that the first populations related to present-day West Eurasians arrived in Europe at 50 least ~36 thousand years ago (kya) 2 . A new group of populations (Věstonice cluster), 51 associated with the archaeologically defined Gravettian entity, appeared in the genetic record 52 of Europe by ~30kya, while another group, associated with the archaeologically defined 53 Magdalenian culture, appeared in Europe by ~20kya (El Mirón cluster) 3 . By ~14kya a third 54 group, the Villabruna cluster, appeared throughout mainland Europe, coinciding with the 55 Bølling-Allerød warming period 3 . Members of this cluster, which has also been called 56 western European hunter-gatherers (WHG), were found across Europe during Late Upper 57 Paleolithic-to-Mesolithic times, and were the main pre-agricultural Europeans prior to the 58 Neolithic ~8kya 9 . 59 In contrast to this detailed knowledge about Europe during the Paleolithic, no Ice Age DNA 60 has been published from the Near East (including the Caucasus) whose post-glacial and 61Holocene-era populations <15kya were highly differentiated from both those of Europe and 62 also from each other 5,6,8,13,14 . To address this deficit, we analyzed teeth from two individuals 63 recovered from Dzudzuana Cave 15 , Southern Caucasus, ( Fig. 1a; Supplementary Information 64 section 1) from an archaeological layer previously dated to ~27-24kya and whose age 65 determination was confirmed by a series of 8 new dates (Extended Data Figure 1; 66 Supplementary Information section 1), thus allowing us to probe a pop...