Combinations of all words on a row, in pairs

I know the title is confusing, but I don't kow how to describe this otherwise.

Here is the challenge I'm facing:

I have a list of synonyms in word in the following format:

A B C D
word A1 Word A2 Word A3 (<-- all A-words are synonyms from each other on the same row)
Word B1 Word B2 Word B3 Word B4 (<-- all B-words are synonyms from each other on the same row)



Now I need the following output:
Word A1 Word A2
Word A1 Word A3
Word A2 Word A1
Word A2 Word A3
Word A3 Word A1
Word A3 Word A2
Word B1 Word B2
Word B1 Word B3
Word B1 Word B4
Word B2 Word B1
Word B2 Word B3
Word B2 Word B4
Word B3 Word B1
Word B3 Word B2
Word B3 Word B4
Word B4 Word B1
Word B4 Word B2
Word B4 Word B3


If I try to explain it in words: I need all combinations of synonyms in pairs formatted in rows.

I need this for a piece of software which allows import of synonyms, but the format has to be as above (each synonym on a row, in pairs).

How would I accomplish this in Excel?

I've uploaded an excel file with an example and on the second worksheet the complete synonym list (in foreign language, but that shouldn't matter)

You can find it here:
http://rapidshare.com/files/269768819/synonyms.xls.html

I would appreciate it very much if someone can offer me a solution.

Kind regards,
Erik

Hi
With 11,574 rows of data there will be 15,05,602 permutations possible. How do you want them displayed? Attached workbook shows various permuations for 10 rows of your synonyms. If it is OK it can be extended to other rows.
Ravi