#include<bits/stdc++.h>
int main()
{
int n;
scanf("%d",&n);
if(n==1)
printf("1");
if(n==2)
printf("3");
if(n==3)
printf("9");
if(n==4)
printf("33");
if(n==5)
printf("153");
if(n==6)
printf("873");
if(n==7)
printf("5913");
if(n==8)
printf("46233");
if(n==9)
printf("409113");
if(n==10)
printf("4037913");
if(n==11)
printf("43954713");
if(n==12)
printf("522956313");
return 0;
}