Dönüşüm

Bir bitdən ibarət "0" ardıcıllığını götürək. Sonra N növbəti addımları yerinə yetirək. Hər addımda bit "0" iki bit "10" ilə, bit "1" isə iki bit "01" ilə əvəz olunur. İlk addımdan sonra "0" ardıcıllığından "10" ardıcıllığını alacağıq, ikinci addımdan sonra "0110", üçüncü addımdan sonra "10010110", dördüncü addımdan sonra "0110100110010110" və s.

N-ci addımdan sonra ardıcıllıqda "00" qonşu bitlərinin sayını müəyyən edən proqram yazın.

Giriş verilənləri

Bir tam ədəd N (1  ≤  N  ≤  1000) daxil edilir.

Çıxış verilənləri

N-ci addımdan sonra "00" qonşularının sayını çıxarın.

Nümunələr