Kudos to Steve and Gene as it is indeed the Mary Todd Lincoln Polka. It was first played on February 5, 1862. I do not believe I had ever heard of it until Gene made a post here.
For information about the polka, the link Gene had originally posted is working: