An Uzbek gunman who killed 39 people in Istanbul's Reina nightclub on New Year's Day told police he had changed his target at the last minute to avoid heavy security and acted on direct orders from Islamic State in Syria, a newspaper said on Wednesday.