Quattro colori su una tabella di quattro righe

Le 12 caselle di una tabella di 4 righe e 3 colonne si colorano con 4 colori a disposizione, in modo che due caselle con un lato in comune abbiano colori diversi. Non è obbligatorio usare tutti i colori. Quante colorazioni diverse ci sono?