The painting La Magie Noire by Belgian surrealist master René Magritte has been in private hands for nearly a century but will finally go on sale in Paris at the end of the month.