Assuming a worst case of two possibilities for each difference, that comes out as ceil(log_2(23300)) = 15 differences necessary. You could easily get that by swapping out words for synonyms (especially if you use more than two synonyms per difference).