Ost-Deutsche Post, 7. Mai 1856