But early in the 16th century, a brilliant new red appeared in Europe. In what year did Cortes send the first cochineal to Spain?