#include<stdio.h>

int sl_(int n)

{

if (n == 1)

{

return 0;

}

else if(n==2||n==3)

{

return 1;

}

else

{

return sl_(n - 3) + 2 * sl_(n - 2) + sl_(n - 1);

}

}

int main()

{

int m;

scanf_s("%d", &m);

printf("%d", sl_(m));

return 0;

}