Pollen grains have incredibly tough outer walls made of sporopollenin, which resists decay for millions of years — palaeobotanists use fossil pollen to reconstruct ancient climates and ecosystems.