Gordon Shumway: The ability to leave an empty spot is identical to adding another colour.

The general formula for the number of codes with N spots and C colours is C^N for regular logic; for unique logic, the formula is C!/(C-N)!, assuming there are at least as many colours as there are spots (otherwise, you wouldn't have any possible codes).

I've made a table here.