İkili parol

LaGipeR kompüteri üçün parol olaraq ikilik bir sıra istifadə edir. O, köhnə parolunu unudub və uzunluğu $n$ olan yeni bir ikilik sıra yaratmaq istəyir. LaGipeR parolun kifayət qədər güclü olduğunu düşünür, əgər o, ardıcıl iki sıfır ehtiva etmirsə. Yeni parol yaratmaq üçün LaGipeR uzunluğu $n$ olan təsadüfi bir ikilik sıra yaradır. Əgər bu sıra güclü deyilsə, LaGipeR yenidən təsadüfi bir sıra yaradır və bu prosesi güclü bir parol tapana qədər davam etdirir. LaGipeR-in güclü bir parol tapana qədər yaratmalı olduğu təsadüfi parolların gözlənilən sayını hesablayın.

Giriş verilənləri

Bir tam ədəd $n(1\le n\le 60)$.

Çıxış verilənləri

Nəticəni $p/q$ şəklində çıxarın, burada $p$ və $q$ qarşılıqlı sadə natural ədədlərdir.

Nümunələr