Domino

$2\cdot n$ ölçülü düzbucaqlını $2\cdot 1$ ölçülü düzbucaqlılarla örtmə üsullarının sayını hesablayan bir proqram yazın. Simmetriya ilə özünə çevrilən örtükləri fərqli hesab edin.

Giriş verilənləri

Tək bir ədəd $n(0<n<65536)$ veriləcək.

Çıxış verilənləri

Müvafiq örtmə üsullarının sayını çıxarın.

Nümunələr