#include <stdio.h>
#include <stdlib.h>
int f(int n)
{
    int i,r=1,m;
    if(n%3==0)
    {
        if(n==0)
        {
            return 0;
        }
        for(i=1;i<=n/3;i++)
        {
            r=r*4;
        }
        return r;
    }
    else if(n%3==1)
    {
        if(n==1)
        {
            return 1;
        }
        else
        {
            r=f(n-1);
            r=r*1+n-1;
            return r;
        }
    }
    else if(n%3==2)
    {
        if(n==2)
        {
            return 2;
        }
        else
        {
            r=f(n-2);
            r=r*2+n;
            return r;
        }
    }
}
int main()
{
    int a,n=0;
    scanf("%d",&a);
    n=f(a);
    printf("%d",n);
    return 0;
}
/**************************************************************
	Problem: 1367
	User: admin
	Language: C
	Result: Accepted
	Time:18 ms
	Memory:1144 kb
****************************************************************/