Let $A_n$ be a sequence of sets defined recursively by $A_1 = \{1\}$ and $A_n = A_{n-1} \cup \{n\} \cup \{x + n \mid x \in A_{n-1}\}$ for $n \geq 2$. What is the cardinality of $A_4$?