Bandiere a tre strisce con colori adiacenti diversi

Si vuole colorare una bandiera formata da tre strisce orizzontali usando 4 colori a disposizione. Due strisce adiacenti devono avere colori diversi, mentre la prima e la terza possono anche coincidere. Quante bandiere diverse si possono ottenere?