HAIL TO THE CHIEF: Nicknamed "Little Magician" for his behind-the-scenes maneuvers, he followed "Old Hickory" into office