Latest research on the age of the last Neanderthals is 39,000 years ago. We have 2.5% of their genes. Interbreeding is tought n ow tohave occurred earlier:-http://www.physorg.com/news/2011-05-neanderthals-died-earlier-believed.html