How tight should car battery lug nuts be?

When I got a new battery, the receipt said to retorque the lug nuts after 50 miles. Should they be so tight that a wrench would be hard to turn? Or how tight?