==Include(page="template/raw")==

12-Perm
 
Se defineste 12-permutarea *A{~1~} ,A{~2~},...,A{~N~}* A ~1~ ,A ~2~,...,A ~N~  ca fiind o permutare a numerelor 1,2,...,N astfel incat |A[i]-A[i+1]| pentru i=1,2,..N-1.

Se defineste 12-permutarea *A{~1~} ,A{~2~},...,A{~N~}* A ~1~ ca fiind o permutare a numerelor *1,2,...,N* astfel incat *|A[i]-A[i+1]|* pentru *i=1,2,..N-1*.

h2. Cerinta

Dandu-se un numar natural N calculati numarul de 12-permutari de lungime N .

Dandu-se un numar natural *N* calculati numarul de 12-permutari de lungime *N*.

h2. Date de Intrare

Prima linie a fisierului de intrare 12perm.in contine numarul natural N cu semnificatia de mai sus.

Prima linie a fisierului de intrare *12perm.in* contine numarul natural N cu semnificatia de mai sus.

h2. Date de Iesire

In fisierul 12perm.out veti afisa X numarul de 12-permutari de lungime N modulo 1048576

In fisierul *12perm.out* veti afisa *X* numarul de 12-permutari de lungime *N* modulo *1048576*.

h2. Restrictii si precizari