The party leaders, along with Scottish Social Justice Secretary Shirley-Anne Somerville, have sent a letter to the Prime Minister.