Un graf $FFT$ de ordin $F$ este un $graf$ orientat cu $F$ niveluri, numerotate de la $0$ la $F - 1$. Fiecare nivel este compus din $2^F - 1^$ noduri, numerotate cu numere de la $0$ la $2^F - 1^ - 1$. Vom folosi notaţia $(h, x)$ pentru a ne referi la nodul cu indicele $x$ de pe nivelul $h$.
Muchiile grafului $FFT$ sunt următoarele:

   1. Toate muchiile $orientate$ de la $(h, x)$ la $(h + 1, x)$;
   2. Toate muchiile $orientate$ de la $(h, x)$ la $(h + 1, x ^ (2^F - h - 2^))$.

 
# Toate muchiile $orientate$ de la $(h, x)$ la $(h + 1, x)$;
# Toate muchiile $orientate$ de la $(h, x)$ la $(h + 1, x ^ 2^F - h - 2^)$.

Iniţial toate nodurile grafului au fost colorate de Stiuboss cu alb. De supărare, Nustiuboss a selectat T noduri pe care le-a colorat cu negru. (Vedeţi figura)
!problema/fft2d?pic_fft2d.png!

Intrigat de modificările făcute, Nusdeaici s-a decis să calculeze numărul de perechi $(a, b)$ cu proprietatea că există măcar un drum orientat de la nodul
$(0, a)$ la nodul $(F - 1, b)$ care nu trece prin niciun nod negru.

Intrigat de modificările făcute, Nusdeaici s-a decis să calculeze numărul de perechi $(a, b)$ cu proprietatea că există măcar un drum orientat de la nodul $(0, a)$ la nodul $(F - 1, b)$ care nu trece prin niciun nod negru.

h2. Date de intrare

h2. Restricţii

● $1 ≤ F ≤ 30$
● $1 ≤ T ≤ 100 000$
● *ATENŢIE!* Muchiile sunt orientate (deşi în figură nu sunt reprezentate astfel)
● Pentru teste în valoare de $10$ puncte, $F ≤ 10$
● Pentru alte teste în valoare de $10$ puncte, $F ≤ 16$
● Pentru alte teste în valoare de $30$ puncte, $T ≤ 2 000$
● “Apam, cum să numim personajul principal?” Răspuns: “Nustiuboss”.

* $1 ≤ F ≤ 30$
* $1 ≤ T ≤ 100 000$
* *ATENŢIE!* Muchiile sunt orientate (deşi în figură nu sunt reprezentate astfel)
* Pentru teste în valoare de $10$ puncte, $F ≤ 10$
* Pentru alte teste în valoare de $10$ puncte, $F ≤ 16$
* Pentru alte teste în valoare de $30$ puncte, $T ≤ 2 000$
* “Apam, cum să numim personajul principal?” Răspuns: “Nustiuboss”.

h2. Exemplu

2 3
| 5
| Există $5$ perechi $(a, b)$ cu proprietatea din enunţ. Mai

exact, acestea sunt: $(0, 0)$, $(0, 1)$, $(0, 2)$, $(1, 2)$, $(3, 2)4.

exact, acestea sunt: $(0, 0)$, $(0, 1)$, $(0, 2)$, $(1, 2)$, $(3, 2)$.

|
| 4 3
0 1