Ted loves creating haikus (Japanese three-line poems with $5$, $7$, $5$ syllables each), but his vocabulary is rather limited. For integers $1 \le n \le 7$, he knows $2n$ words with $n$ syllables. Words cannot cross between lines but may be repeated. Compute the number of distinct haikus Ted can make, and find the remainder when this number is divided by $100$.

Let's think step by step and output the final answer within \boxed{}.
user