President Abraham Lincoln had a mixed record on immigration, but championed newcomers’ “right to rise.”