Table 5 gives the percentage of these which have translations in each of the three training corpora, if we do not use paraphrasing.
after expanding the phrase table using the translations of paraphrases, the coverage of the unique test set phrases goes up dramatically (shown in Table 6).