VBA to Generate Permutation of 5 columns with 3 possibilities in each column?

I have been looking at this for hours trying to figure out how to do this with a pivot table or formula. I haven't found anything on the web that answers this question. I asked earlier in the Formula forum with no luck. So I'm resorting to VBA, which I don't understand or know how to write. I need two tables of combinations to use as reference for a VLOOKUP function. One table is five columns and has discrete rules, the other is four columns and has broader rules.

I've attached a sample with the rules. Essentially what I need is something that can generate something like this (except with the specific text in each column):

Column 1 Column 2 Column 3 Column 4 Column 5
A A A A A
A A A A B
A A A B A
A A B B A

Anyone know a simple solution to this?

Thank you!!!