Piesele de domino sunt folosite în diverse jocuri. Pentru a putea fi diferenţiate, fiecare piesă de domino este împărţită în două jumătăţi (sus şi jos), iar pe fiecare jumătate se găseşte un număr de puncte (nu neapărat nenul). Considerăm două piese identice dacă au acelaşi număr de puncte în jumătăţi, indiferent de dispunere (sus sau jos). Adică piesa cu două puncte sus şi unul jos şi piesa cu un punct sus şi două jos sunt identice. Numim dimensiunea setului de domino numărul maxim de puncte aflate pe o piesă, într-o jumătate a ei. Un set de domino de dimensiune $N$ este complet dacă conţine toate piesele de domino posibile care au $N$ sau mai puţine puncte în fiecare jumătate, fără a conţine două piese identice. De exemplu, un set complet de dimensiune $2$ arată astfel:

!problema/domino3?domino.jpg!
 
Scrieţi un program care calculează câte piese de domino are un set de dimensiune cunoscută.
 

h2. Date de intrare
Fişierul de intrare $domino3.in$ va contine pe prima linie un singur număr natural $N$ reprezentând dimensiunea unui set de