Školjka

%V0 Na sjevernoj strani ulice nalazi se $n \geq 2$ kuća. Od zapada prema istoku, kuće su označene brojevima od $1$ do $n$. Svaka kuća ima istaknutu ploču s kućnim brojem. Jednog dana stanovnici te ulice odlučili su našaliti se s poštarom tako da su izmiješali ploče s kućnim brojevima na sljedeći način: svakim dvjema susjednim kućama su točno jednom međusobno zamijenjene ploče koje su u tom trenutku imale. Koliko različitih nizova ploča s brojevima se moglo postići na kraju toga dana?