#include<stdio.h>
int sl(int n){
if(n==1){
return 1;}else if(n==2){
return 2;
}
else{
return sl(n-1)*2-sl(n-2)+1;
}
}
int main()
{
int n,i,s=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
s=s+sl(i);
}
printf("%d",s);
return 0;
}
/**************************************************************
Problem: 1145
User: admin
Language: C
Result: Accepted
Time:10 ms
Memory:1144 kb
****************************************************************/