Două poliominouri sunt considerate identice dacă unul poate fi obţinut din celălalt printr-o translaţie.
O latură orizontală a unui poliomino este formată dintr-o succesiune de pătrate de arie $1$ ale poliominoului, astfel încât oricare două pătrate consecutive au o latură verticală comună.
Un poliomino este orizontal-convex dacă orice linie orizontală (dreapta paralelă cu axa $Ox$) intersectează o singură latură orizontală a poliominoului sau niciuna.

De exemplu, poliominoul din Figura 1 este orizontal convex, dar poliominoul din Figura 2 nu este orizontal convex.

De exemplu, poliominoul din Figura 1 este orizontal convex, dar poliominoul din figura 2 nu este orizontal convex.

!>problema/poli?x.jpg!

Scrieţi un program care să determine numărul de poliominouri orizontal convexe de arie $n$.
h2. Date de intrare