* $1 ≤ N ≤ 100$
* $1 ≤ A, B ≤ N$

* Se garanteaza ca exista cel putin $K$ modalitati de a pava bulevardul si $K $ge; 1$
* Pentru $50$ de puncte se garanteaza $K = 1$

* Se garanteaza ca exista cel putin $K$ modalitati de a pava bulevardul si $K ≥ 1$
* Pentru $50%$ din teste $K = 1$

h2. Exemplu

1001 |
h3. Explicatii

Cele $12$ posibilitati de pavare sunt, in ordine lexicografica :

$0010
0011
0100
0101
0110
0111
1001
1010
1011
1100
1101
1110$
Se observa ca a $7$-a posibilitate de pavare este 1001.

$0010 0011 0100 0101 0110 0111 1001 1010 1011 1100 1101 1110$
Se observa ca a $7$-a posibilitate de pavare este $1001$.

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

794