Alternatively, use known results: the number of sequences of length 4 over 4 symbols with one symbol appearing twice, two others once, one absent: standard.