


		CARTIERUL ENICBO
	       ------------------

	In orasul Acopan s-a construit un nou cartier. Acesta are 4 bulevarde paralele si N strazi
perpendiculare pe acestea. Exista deci in total 4xN intersectii.
	Furgoneta oficiului postal trebuie sa distribuie posta in fiecare zi; in acest scop furgo-
neta pleaca de la oficiul postal aflat la intersectia bulevardului 1 cu strada 1 si, urmand retea-
ua stradala, trece exact o data prin fiecare intersectie, astfel incat sa incheie traseul in punc-
tul de plecare.
	Conducerea oficului postal roaga participantii la olimpiada sa o ajute sa afle in cate mo-
duri distincte se poate stabili traseul furgonetei.
	Programul va citi de la tastatura valoarea lui N, (2<=N<=200) si va afisa pe ecran solu-
tia (nr. de trasee distincte pt. valoarea respectiva a lui N).

EXEPMPLU:
	Pt. N=3 exista 4 solutii.
			Traseele: 1 2 3 6 5 8 9 12 11 10 7 4 1
	1   2   3		  1 2 3 6 9 12 11 10 7 8 5 4 1
  				  1 4 7 10 11 12 9 8 5 6 3 2 1
        4   5   6		  1 4 5 8 7 10 11 12 9 6 3 2 1
 
        7   8   9

        10  11  12