The LuckyCam survey for very low mass binaries - II. 13 new M4.5-M6.0 binaries