Hanoi piramidaları

Üç çubuq verilib. Birinci çubuqda n disk yuxarıdan aşağıya doğru ölçülərinin artma sırasına görə yerləşdirilib. Digər iki çubuq isə boşdur. Məqsəd, bütün diskləri birinci çubuqdan ikinci çubuğa köçürməkdir. Disklər yalnız bir-bir köçürülə bilər və böyük disk kiçik diskin üzərinə qoyula bilməz.

Üç çubuqda n diskin yerləşdirilməsinin neçə fərqli konfiqurasiyası mövcuddur?

Giriş məlumatları

Bir ədəd n (1 ≤ n ≤ 20).

Çıxış məlumatları

Mümkün konfiqurasiyaların sayını çıxış edin.