Sign problem in the Bethe approximation