


			PERMUTARI
		       -----------

	Sa se afle cate permutari de ordin n exista, fiecare permutare avand proprietatea
ca nu contine nici o pereche de numere alaturate avand valori consecutive ordonate cresca-
tor.
	De exemplu, pentru n=3, exista 3 astfel de permutari: 132,213 si 321.
	Permutarile 123,231 si 312 nu corespund conditiei din enunt.
	Din fisierul PERM.IN se citeste numarul n(2<=n<=200), iar rezultatul se va scrie
in fisierul PERM.OUT.

EXEMPLU:
PERM.IN				PERM.OUT
4				11

Timp de executie: 15 sec./test (PII-300 MHz)