Sales at upmarket department store Liberty rose 40% in the first four months of this year, owner MWB has reported.