2^18 - (18 choose 0) - (18 choose 1) - (18 choose 2)