Dandu-se $N$, numar natural nenul, putere a lui 2, sa se calculeze urmatoarele

# Valoarea maxima a variabilei $ops$ dupa un apel al procedurii $bubblesort()$
# Numarul de permutari cu $N$ elemente pentru care se atinge acest maxim
# Dintre acestea, permutarea minima din punct de vedere lexicografic. Deoarece output-ul ar fi prea mare, se va da un un sir cu $M$ elemente $a{~i~}$ si se va cere pentru fiecare element $a{~i~}$ sa se afiseze valoarea $p[a{~i~}]$

# Valoarea maxima a variabilei $ops$ dupa un apel al procedurii $bubblesort()$;
# Numarul de permutari cu $N$ elemente pentru care se atinge acest maxim;
# Dintre acestea, permutarea minima din punct de vedere lexicografic. Deoarece output-ul ar fi prea mare, se va da un un sir cu $M$ elemente $a{~i~}$ si se va cere pentru fiecare element $a{~i~}$ sa se afiseze valoarea $p[a{~i~}]$.

h2. Date de intrare

h2. Restricţii

* $1 ≤ N ≤ 1 000 000 000$ ($N$ este putere a lui $2$).

* $1 ≤ N ≤ 1 000 000 000$ ({*{$N$} putere a lui {$2$}*});

* $1 ≤ M ≤ 10000$
h2. Exemplu