#include <iostream>
using namespace std;
unsigned long long p(int n){
if (n == 1)
return 1;
return p(n - 1) * 2 + 1;
}
void h(int n, int a, int b){
if (n == 0)
return;
h(n - 1, a, 6 - a - b);
cout << a << " -> " << b << endl;
h(n - 1, 6 - a - b, b);
}
int main() {
int n;
cin >> n;
h(n, 1, 2);
cout << p(n); /// / 60 / 60 / 24 / 366;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdW5zaWduZWQgbG9uZyBsb25nIHAoaW50IG4pewoJaWYgKG4gPT0gMSkKCQlyZXR1cm4gMTsKCXJldHVybiBwKG4gLSAxKSAqIDIgKyAxOwp9Cgp2b2lkIGgoaW50IG4sIGludCBhLCBpbnQgYil7CglpZiAobiA9PSAwKQoJCXJldHVybjsKCWgobiAtIDEsIGEsIDYgLSBhIC0gYik7Cgljb3V0IDw8IGEgPDwgIiAtPiAiIDw8IGIgPDwgZW5kbDsKCWgobiAtIDEsIDYgLSBhIC0gYiwgYik7Cn0KCmludCBtYWluKCkgewoJaW50IG47CgljaW4gPj4gbjsKCWgobiwgMSwgMik7Cgljb3V0IDw8IHAobik7IC8vLyAvIDYwIC8gNjAgLyAyNCAvIDM2NjsKCXJldHVybiAwOwp9