#include <stdio.h>

int main()
{
 int n[16],a,b,c,d,e,f,g;
 int h,i,j,k,l,m,o,p,q,r2,s;
 s  = 0;
 scanf("%d",&r2);
 for(a=1;a<=16;a++)
 {
  n[0]=a;
  for(b=1;b<=8;b++)
  {
   if(b==a || b==a+1 || b==a-1)
    continue;
   n[1]=b;
   for(c=1;c<=16;c++)
   {
    if(c==a || c==a+2 || c==a-2 || c==b || c==b-1 || c==b+1)
     continue;
    n[2]=c;
    for(d=1;d<=16;d++)
    {
     if(d==a|| d==a+3 || d==a-3 || d==b || d==b+2 || d==b-2 || d==c || d==c+1 || d==c-1)
      continue;
     n[3]=d;
     for(e=1;e<=16;e++)
     {
      if(e==a || e==a+4 || e==a-4 || e==b || e==b+3 || e==b-3 || e==c || e==c+2 || e==c-2 || e==d || e==d+1 || e==d-1)
       continue;
      n[4]=e;
      for(f=1;f<=16;f++)
      {
       if(f==a || f==a+5 || f==a-5 || f==b || f==b+4 || f==b-4 || f==c || f==c+3 || f==c-3 || f==d || f==d+2 || f==d-2 || f==e || f==e+1 || f==e-1)
        continue;
       n[5]=f;
       for(g=1;g<=16;g++)
       {
        if(g==a || g==a+6 || g==a-6 || g==b || g==b+5 || g==b-5 || g==c || g==c+4 || g==c-4 || g==d || g==d+3 || g==d-3 || g==e || g==e+2 || g==e-2 || g==f || g==f+1 || g==f-1)
         continue;
        n[6]=g;
        for(h=1;h<=16;h++)
        {
         if(h==a || h==a+7 || h==a-7 || h==b || h==b+6 || h==b-6 || h==c || h==c+5 || h==c-5 || h==d || h==d+4 || h==d-4 || h==e || h==e+3 || h==e-3 || h==f || h==f+2 || h==f-2 || h==g || h==g+1 || h==g-1)
          continue;
         n[7]=h;
         for(i=1;i<=16;i++)
         {
          if(i==a || i==a+8 || i==a-8 || i==b || i==b+7 || i==b-7 || i==c || i==c+6 || i==c-6 || i==d || i==d+5 || i==d-5 || i==e || i==e+4 || i==e-4 || i==f || i==f+3 || i==f-3 || i==g || i==g+2 || i==g-2 || i==h || i==h+1 || i==h-1)
           continue;
          n[8]=i;
          for(j=1;j<=16;j++)
          {
           if(j==a || j==a+9 || j==a-9 || j==b || j==b+8 || j==b-8 || j==c || j==c+7 || j==c-7 || j==d || j==d+6 || j==d-6 || j==e || j==e+5 || j==e-5 || j==f || j==f+4 || j==f-4 || j==g || j==g+3 || j==g-3 || j==h || j==h+2 || j==h-2 || j==i || j==i+1 || j==i-1)
            continue;
           n[9]=j;
           for(k=1;k<=16;k++)
           {
            if(k==a || k==a+10 || k==a-10 || k==b || k==b+9 || k==b-9 || k==c || k==c+8 || k==c-8 || k==d || k==d+7 || k==d-7 || k==e || k==e+6 || k==e-6 || k==f || k==f+5 || k==f-5 || k==g || k==g+4 || k==g-4 || k==h || k==h+3 || k==h-3 || k==i || k==i+2 || k==i-2 || k==j || k==j+1 || k==j-1)
             continue;
            n[10]=k;
            for(l=1;l<=16;l++)
            {
             if(l==a || l==a+11 || l==a-11 || l==b || l==b+10 || l==b-10 || l==c || l==c+9 || l==c-9 || l==d || l==d+8 || l==d-8 || l==e || l==e+7 || l==e-7 || l==f || l==f+6 || l==f-6 || l==g || l==g+5 || l==g-5 || l==h || l==h+4 || l==h-4 || l==i || l==i+3 || l==i-3 || l==j || l==j+2 || l==j-2 || l==k || l==k-1 || l==k+1)
              continue;
             n[11]=l;
             for(m=1;m<=16;m++)
             {
              if(m==a || m==a+12 || m==a-12 || m==b || m==b+11 || m==b-11 || m==c || m==c+10 || m==c-10 || m==d || m==d+9 || m==d-9 || m==e || m==e+8 || m==e-8 || m==f || m==f+7 || m==f-7 || m==g || m==g+6 || m==g-6 || m==h || m==h+5 || m==h-5 || m==i || m==i+4 || m==i-4 || m==j || m==j+3 || m==j-3 || m==k || m==k+2 || m==k-2 || m==l || m==l+1 || m==l-1)
               continue;
              n[12]=m;
              for(o=1;o<=16;o++)
              {
               if(o==a || o==a+13 || o==a-13 || o==b || o==b+12 || o==b-12 || o==c || o==c+11 || o==c-11 || o==d || o==d+10 || o==d-10 || o==e || o==e+9 || o==e-9 || o==f || o==f+8 || o==f-8 || o==g || o==g+7 || o==g-7 || o==h || o==h+6 || o==h-6 || o==i || o==i+5 || o==i-5 || o==j || o== j+4 || o==j-4 || o==k || o== k+3 || o==k-3 || o==l || o== l+2 || o==l-2 || o==m || o==m+1 || o==m-1)
                continue;
               n[13]=o;
               for(p=1;p<=16;p++)
               {
                if(p==a || p==a+14 || p==a-14 || p==b || p==b+13 || p==b-13 || p==c || p==c+12 || p==c-12 || p==d || p==d+11 || p==d-11 || p==e || p==e+10 || p==e-10 || p==f || p==f+9 || p==f-9 || p==g || p==g+8 || p==g-8 || p==h || p==h+7 || p==h-7 || p==i || p==i+6 || p==i-6 || p==j || p==j+5 || p==j-5 || p==k || p==k+4 || p==k-4 || p==l || p==l+3 || p==l-3 || p==m || p==m+2 || p==m-2 || p==o || p==o+1 || p==o-1)
                 continue;
                n[14]=p;
                for(q=1;q<=16;q++)
                {
                 if(q==a || q==a+15 || q==a-15 || q==b || q==b+14 || q==b-14 || q==c || q==c+13 || q==c-13 || q==d || q==d+12 || q==d-12 || q==e || q==e+11 || q==e-11 || q==f || q==f+10 || q==f-10 || q==g || q==g+9 || q==g-9 || q==h || q==h+8 || q==h-8 || q==i || q==i+7 || q==i-7 || q==j || q==j+6 || q==j-6 || q==k || q==k+5 || q==k-5 || q==l || q==l+4 || q==l-4 || q==m || q==m+3 || q==m-3 || q==o || q==o+2 || q==o-2 || q==p || q==p+1 || q==p-1)
                  continue;
                 n[15]=q;
                 s=s+1;
                }
               }
              }
             }
            }
           }
          }
         }
        }
       }
      }
     }
    }
   }
  }
 }
 printf("%d",2*s);
 return 0;

10초내로줄이기!
능력자 형들의 힘을 믿겠음

}