Proof Writing & Problem Solving · Challenge problem

For how many ordered triples $(A, B, C)$ of subsets of $\{1, 2, 3, 4\}$ is the following statement true: "for every $x \in \{1, 2, 3, 4\}$, if ($x \in A$ implies $x \in B$), then $x \in C$"?