The West African nation of 22.8 million (map) is over 96% Muslim, with 3% adhering to ethnic religions.