#include<stdio.h>

 #include<string.h>

 #include<math.h>

 #include<iostream>

 #include<limits.h>

 #include<algorithm>

 #include<queue>

 #include<vector>

 #include<set>

 #include<stack>

 #include<string>

 #include<sstream>

 #include<map>

 #include<cctype>

 using namespace std;

 int visited[],result[],flag,n;

 void DFS(int mark)

 {

     if(mark==n)

         flag++;

     else

     {

         for(int i=;i<=n;i++)

         {

             if(abs(i-result[mark])<=&&!visited[i])

             {

                 result[mark+]=i;

                 visited[i]=;

                 DFS(mark+);

                 visited[i]=;

             }

         }

     }

 }

 int main()

 {

     while(scanf("%d",&n)!=EOF)

     {

         memset(visited,,sizeof(visited));

         visited[]=result[]=;

         flag=;

         DFS();

         printf("%d\n",flag);

     }

     return ;

 }

 #include<stdio.h>

 #include<string.h>

 #include<math.h>

 #include<iostream>

 #include<limits.h>

 #include<algorithm>

 #include<queue>

 #include<vector>

 #include<set>

 #include<stack>

 #include<string>

 #include<sstream>

 #include<map>

 #include<cctype>

 using namespace std;

 int main()

 {

     int n,ac[]={,,,};

     for(int i=;i<=;i++)

         ac[i]=ac[i-]+ac[i-]+;

     while(~scanf("%d",&n))

     {

         printf("%d\n",ac[n]);

     }

     return ;

 }