Scobitoare.

Lui Ion ii plac scobitorile. Norocul lui a fost ca black friday tocmai a venit si si-a cumparat un numar infinit de scobitori (sa zicem ca o duce destul de bine) . Tinand cont ca are extrem de multe scobitori , el a vrut sa se joace cu el asa ca a creat un joc.
La primul pas , el pune o singura scobitoare in mijloc. Incepand cu cel de  al doilea pas , el pune cate o scobitoare la fiecare capat liber la  scobitorile plasate pana acum astfel incat cele 2 scobitori sunt perpendiculare si mijlocul scobitorii noi se afla la varful scobitorii vechi.
Un varf de scobitoare este liber daca nu atinge o alta scobitoare.

Se cere:
1. Numarul de scobitori aflate pe masa la pasul N.
2. Numatul de scobitori care trebuie  adaugate la pasul N.

Date de intrare:

Pe prima linie se vor afla 2 numere. Primyl numar va fi P care va reprezenta cerinta si numarul N cu semnificatia din text.

Date de iesire:
Pe o singura linie numarul cerut.

Restrictii:
1>=N>=10^6

Indicatii:
Cumparati-va si voi scobitori.