background image

#include<stdio.h>
#include<stdilib.h>
#include<math.h>
int main()
{int n;
  int f(int);
  scanf("%d",&n);
  printf("%d",f(n));
}
int f(int n)
{int a;
  if(n==1||n==2)
  a=0;
  else if(n==3)
  a=1;
  else if(n==4)
  a=3;
  else
  a=f(n-1)*2+pow(2,n-4)-f(n-4);
  return a;
}