Antananarivo is capital of.?

Macedonia

Nicaragua

Madagascar

Lithuania