According to 1996 estimates , it has a population of 39,259 .
According to the 1996 census the department has a total population of 39,259 . .