== include(page="template/taskheader" task_id="1-sir") ==

Definim un {$1-sir$} de lungime $N$, un sir $s$ cu proprietatea {$|s{~i~} - s{~i+1~}| = 1$}, pentru {$0 < i < N$} si {$s{~1~} = 0$}. Se cere sa se calculeze numarul de 1-siruri de lungime $N$ cu suma tuturor termenilor $S$.

Definim un {$1-sir$} de lungime $N$ un sir $s$ cu proprietatea {$|s{~i~} - s{~i+1~}| = 1$} pentru {$0 < i < N$} si {$s{~1~} = 0$}. Calculati numarul de 1-siruri de lungime $N$ cu suma tuturor termenilor $S$.

h2. Date de intrare

h2. Restrictii
* $1 < N &le; 256$

* $-2^31^ < S < 2^31^$

h2. Exemplu

== include(page="template/taskfooter" task_id="1-sir") ==

1468