1. (10 points) How many bit strings of length 20 contain at most nineteen 1s? Please express as $A^B + C$.

(a) $A =$ ____ (3 points)

(b) $B =$ ____ (3 points)

(c) $C =$ ____ (4 points)