//identity are valoarea 4, iar misplaced_four are valoarea 5.
==

Te intrebi care este valoarea medie asteptata intoarsa de functia $countSteps()$ daca permutarea $p$ este generata aleator si uniform. Daca nu stii ce inseamna valoare medie (ceea ce ar fi ciudat, fiindca ti-ai pus singur intrebarea), sa stii ca este numarul obtinut prin calcularea mediei aritmetice a tuturor rezultatelor functiei atunci cand o executi pe toate permutarile posibile.

Dandu-ti-se un numar $N$, te intrebi care este valoarea medie asteptata intoarsa de functia $countSteps(N, p)$ daca permutarea $p$ este generata aleator si uniform. Daca nu stii ce inseamna valoare medie (ceea ce ar fi ciudat, fiindca ti-ai pus singur intrebarea), sa stii ca este numarul obtinut prin calcularea mediei aritmetice a tuturor rezultatelor functiei atunci cand o executi pe toate permutarile posibile.

h2. Date de intrare