==Include(page="template/taskheader" task_id="grazing")==
 
==Include(page="template/raw")==
 
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[1] , P[2] , P[3] astfel ca drumul cel mai scurt de la P[1] la P[2] are aceeasi lungime cu drumul cel mai scurt de la P[2] la P[3] , si de asemenea aceeasi lungime cu drumul cel mai scurt de la P[1] la P[3] .
 
h2. Cerinta
 
Scrieti un program care sa-i spuna ciobanasului Ion care este numarul de posibilitati de construire a cararilor care respecta restrictia din enunt.
 
h2. Date de Intrare
 
Fisierul de intrare numit grazing.in va contine pe prima linie un numar intreg N reprezentand numarul de pasuni.
 
h2. Date de Iesire
 
Fisierul de iesire grazing.out va contine pe prima linie un singur numar reprezentand numarul de modalitati de constructie a cararilor.
 
h2. Restrictii si precizari
 
. 1 <= N <= 300
 
h2. Exemplu
 
 
|grazing.in |grazing.out |
 
|3 |7 |
 
 

==Include(page="template/taskheader" task_id="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{~1~}$ , $P{~2~}$ , $P{~3~}$ astfel ca drumul cel mai scurt de la $P{~1~}$ la $P{~2~}$ are aceeasi lungime cu drumul cel mai scurt de la $P{~2~}$ la $P{~3~}$ , si de asemenea aceeasi lungime cu drumul cel mai scurt de la $P{~1~}$ la $P{~3~}$ .
 
h2. Cerinta
 
Scrieti un program care sa-i spuna ciobanasului Ion care este numarul de posibilitati de construire a cararilor care respecta restrictia din enunt.
 
h2. Date de Intrare
 
Fisierul de intrare numit $grazing.in$ va contine pe prima linie un numar intreg $N$ reprezentand numarul de pasuni.
 
h2. Date de Iesire
 
Fisierul de iesire $grazing.out$ va contine pe prima linie un singur numar reprezentand numarul de modalitati de constructie a cararilor.
 
h2. Restrictii si precizari
 
* $1 ≤ N ≤ 300$
 
h2. Exemplu
 
table(example). |_. grazing.in |_. grazing.out |_. Figura |
| 3 | 7 | !problema/grazing?grazing.jpg! |
 
==Include(page="template/taskfooter" task_id="grazing")==

==Include(page="template/taskfooter" task_id="grazing")==

1004