Stephen Merchant plays President Abraham Lincoln in the series premiere Tuesday.