Ost-Deutsche Post, 22. Mai 1856