#include<fstream>
using namespace std;

ifstream cin("12perm.in");
ofstream cout("12perm.out");

int main(){
    int n,aux,p1=2,p2=6,p3=12;
    cin>>n;
    if(n==1)
      cout<<1;
    else if(n==2)
      cout<<2;
    else if(n==3)
      cout<<6;
    else if(n==4)
      cout<<12;
    else{
      for(int i=5; i<=n; i++){
        aux=p1+p3+2*(i-2);
        p1=p2; p2=p3; p3=aux&((1<<20)-1);
      }
      cout<<p3;
    }
    return 0;
}