 Solution

For each $N$, only finitely many permutations fix every $j>N$: they are precisely the permutations of $\{1,\dots ,N\}$. Thusis a countable union of finite sets and is countable.