h2. Date de ieşire

În fişierul de ieşire $nane.out$ se va afla pe prima linie un singur numar Nr, reprezentand numarul cerut de Nane.

În fişierul de ieşire $nane.out$ se va afla pe prima linie un singur numar $Nr$, reprezentand numarul cerut de Nane.

h2. Restricţii
* $1 ≤ N ≤ 100.000$ ; $1 ≤ K ≤ 30$

* Pentru 20 puncte $1 ≤ N ≤ 50$
* Pentru alte 30 puncte $1 ≤ N ≤ 1.000$
* Toate cele N numere vor fi naturale si se pot reprezenta pe 30 de biti

* Pentru $20$ puncte $1 ≤ N ≤ 50$
* Pentru alte $30$ puncte $1 ≤ N ≤ 1.000$
* Toate cele N numere vor fi naturale si se pot reprezenta pe $30$ de biti

h2. Exemplu