We could actually do it with a regular expression... If there are two ==, then the last char only encodes 2 bits + 4 zeros, so that's only 4 possibilities. If there is one = then the last char encodes 4 bits, so there are 16 possibilities.