Escape from Nouakchott to Gaborone

You have just escaped a prison in Nouakchott . You want to get to Gaborone . The only route you can take is via nearest capital cities. Starting with Nouakchott find its nearest capital city. When you guess correctly, your next hint will be your guessed country's nearest capital and so on and so on until you reach Gaborone. You can only use each capital city once. Good Luck!