== include(page="template/taskheader" task_id="numcol") ==

Lui Gigel ii place sa coloreze numerele naturale de la $1$ la $N$, fiecare numar fiind colorat cu o culoare. Pentru aceasta, el are la dispozitie $16$ culori, numerotate cu cifre, de la $0$ la $9$, respectiv cu litere mari, de la $A$ la $F$. In fiecare zi, Gigel coloreaza numerele intr-un mod diferit, iar astazi s-a gandit sa introduca o restrictie suplimentara: daca doua numere $A$ si $B$ ( $A$ si $B$ pot fi egale) sunt colorate cu aceeasi culoare, atunci suma lor (in caz ca nu depaseste valoarea $N$) trebuie neaparat sa fie colorata cu o alta culoare decat numerele $A$ si $B$.

Lui Gigel ii place sa coloreze numerele naturale de la $1$ la $N$, fiecare numar fiind colorat cu o culoare. Pentru aceasta, el are la dispozitie $16$ culori, numerotate cu cifre, de la $0$ la $9$, respectiv cu litere mari, de la $A$ la $F$. In fiecare zi, Gigel coloreaza numerele intr-un mod diferit, iar astazi s-a gandit sa introduca o restrictie suplimentara: daca doua numere $A$ si $B$ ($A$ si $B$ pot fi egale) sunt colorate cu aceeasi culoare, atunci suma lor (in caz ca nu depaseste valoarea $N$) trebuie neaparat sa fie colorata cu o alta culoare decat numerele $A$ si $B$.

h2. Date de intrare