Cheney and Obama are cousins, but how close?

In an interview with MSNBC's Norah O'Donnell this afternoon, Lynne Cheney revealed that while researching the Cheney family tree for her new book "Blue Skies, No Fences," she discovered that the Vice President Cheney and Barack Obama are related -- albeit distantly. According to Mrs. Cheney, the two politicians are eighth cousins.

*** Update *** The Obama campaign emails NBC/NJ's Aswini Anburajan that the Chicago Sun-Times actually wrote about this relation back in September, although the article notes that Obama and Cheney are 11th cousins -- not 8th cousins.

*** Update II *** Our mistake: The Sun-Times says that Obama and George Bush are 11th cousins, and Obama and Cheney are ninth cousins once removed. It seems we're all related....