Fişierul intrare/ieşire:	grazing.in, grazing.out	Sursă	.campion 2006
Autor	Cosmin Silvestru Negruseri	Adăugată de
Timp execuţie pe test	0.15 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	5/5

Vezi solutiile trimise | Statistici

Grazing

Ciobanasul Ion vrea sa isi modernizeze zona de pasunat si sa construiasca niste carari intre pasunile sale. El are N pasuni, numerotate de la 1 la N . O carare va uni doua pasuni. Un drum este format dintr-o succesiune de pasuni, astfel incat intre doua pasuni consecutive de-a lungul drumului sa existe o carare de legatura. Lungimea unui drum este egala cu numarul de pasuni aflate pe drumul respectiv. Pentru a-si face oile fericite el trebuie sa indeplineasca o conditie stranie: oilor nu le va place cum sunt construite cararile daca exista trei pasuni P₁ , P₂ , P₃ astfel ca drumul cel mai scurt de la P₁ la P₂ are aceeasi lungime cu drumul cel mai scurt de la P₂ la P₃ , si de asemenea aceeasi lungime cu drumul cel mai scurt de la P₁ la P₃ .

Cerinta

Scrieti un program care sa-i spuna ciobanasului Ion care este numarul de posibilitati de construire a cararilor care respecta restrictia din enunt.

Date de Intrare

Fisierul de intrare numit grazing.in va contine pe prima linie un numar intreg N reprezentand numarul de pasuni.

Date de Iesire

Fisierul de iesire grazing.out va contine pe prima linie un singur numar reprezentand numarul de modalitati de constructie a cararilor.

Restrictii si precizari

• 1 ≤ N ≤ 300

Exemplu

grazing.in	grazing.out	Figura
3	7

Cum se trimit solutii?