“According to The Inner Life of Abraham Lincoln (1867) by F. B. Carpenter, Lincoln quoted this as having been said to him by a fellow-passenger in a stagecoach. See also "Washington during the War", Macmillan's Magazine 6:24 (May 1862)”

Source: Wikiquote