HMMT 2020 U25

Let $S$ be the set of $3^{4}$ points in four-dimensional space where each coordinate is in $\{-1,0,1\}$. Let $N$ be the number of sequences of points $P_{1}, P_{2}, \ldots, P_{2020}$ in $S$ such that $P_{i} P_{i+1}=2$ for all $1 \leq i \leq 2020$ and $P_{1}=(0,0,0,0)$. (Here $P_{2021}=P_{1}$.) Find the largest integer $n$ such that $2^{n}$ divides $N$.