Ted loves creating haikus, which are Japanese three-line poems with syllable patterns of 5, 7, and 5 respectively. However, his vocabulary is limited. Specifically, for integers $1 \le n \le 7$, he knows $2n$ words that each contain $n$ syllables. Words cannot cross between lines but may be repeated.

If Ted can create $N$ distinct haikus, find the remainder when $N$ is divided by $100$.

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