#include <stdio.h>
int main () {
int count=0;
void move (A,C) {
count=count+1;
}
void hanoi(int n,char A,char B,char C) {
if (n==1) {
move (A,C);
}
else {
hanoi(n-1,A,C,B);
move (A,C);
hanoi(n-1,B,A,C);
}
}
int n;
char A,B,C;
scanf ("%d",&n);
hanoi(n,A,B,C);
printf ("%d",count);
return 0;
}