356 ancient hunter-gatherer genomes reveal three pre-LGM clusters: pre-40ka, Věstonice, and new Fournol. Fournol cluster in western Gravettian matches Aurignacian Goyet Q116-1 ancestry. Věstonice cluster in central-southern Gravettian mixes Sunghir and Goyet-related lineages. Goyet Gravettian intermediate between Fournol and Věstonice. Solutrean individuals genetically continuous with Fournol through LGM. Southern Europe shows genetic turnover as Epigravettian Villabruna replaces Věstonice Gravettian around LGM. Villabruna cluster spreads from northeast Italy across Europe post-LGM. Epigravettian individuals form phylogeographic structure with Pradis 1 most basal. Sicilian Epigravettian had tiny effective population size of 70 with extreme ROH. Magdalenian genomes mix Fournol (majority) and Villabruna (19-43%). El Mirón has highest Villabruna at 43%. Oberkassel cluster (WHG) mixes 75% Villabruna and 25% GoyetQ2. Sidelkino cluster (EHG) mixes Villabruna/Oberkassel and ANE around 15-13ka. Western-central Europe pure Oberkassel until 8ka Sidelkino admixture. Eastern groups like Baltic HG and SHG admix Oberkassel-Sidelkino pre-8ka. Western and eastern hunter-gatherers differ sharply in skin, eye color, lactase variants. No genome-wide Neanderthal ancestry decline in Europeans. Zlatý kůň represents most divergent non-African lineage.