A new men’s prison in Lincoln County will cost the state $825 million, lawmakers learned Thursday morning. That figure is $256 million more than the $569 million state lawmakers have appropriated for the project over the past few years. It also does not include the cost of paving and widening the two-lane gravel roads that surround the project site, about 15 miles south of Sioux Falls at the intersection of 477th Avenue and 277th Street.