South Dakota has 3,831 people in prison.