#include <stdio.h>
int f1[555],f2[555],f3[555];
void sum()
{
int i;
for(i=1; i<100; i++)
{
f3[i] = 2*f1[i] + f2[i];
}
for(i=1; i<100; i++)
{
f3[i+1] = f3[i+1]+f3[i]/10;
f3[i] = f3[i]%10;
f1[i] = f2[i];
f2[i] = f3[i];
}
}
int main()
{
int i,n;
while(~scanf("%d",&n))
{
if(n == 0)
{
printf("1\n");
continue;
}
if(n == 1)
{
printf("1\n");
continue;
}
if(n == 2)
{
printf("3\n");
continue;
}
for(i=0; i<200; i++)
f1[i] = f2[i] = f3[i] = 0;
for(f1[1] = 1,f2[1] = 3,i = 3; i <= n; i++)
sum();
for(i = 100; f3[i] == 0; i--);
for(; i >= 1; i--)
printf("%d",f3[i]);
printf("\n");
}
return 0;
}