#include <fstream>
using namespace std;
ifstream cin("12perm.in");
ofstream cout("12perm.out");
int d[5];
int main()
{
    int n,t;
    cin>>n;
    if(n<=2)
    {
        cout<<n;
        return 0;
    }
    if(n==3)
    {
        cout<<6;
        return 0;
    }
    if(n==4)
    {
        cout<<12;
        return 0;
    }
    d[0]=2;
    d[1]=6;
    d[2]=12;
    int i=5;
    while(i<=n)
    {
        t=(d[0]+d[2]+2*(i-1));
        t%=(1<<20);
        d[0]=d[1];
        d[1]=d[2];
        d[2]=t;
        ++i;
    }
    cout<<d[2];
    return 0;
}