#include<fstream>
using namespace std;
int n,i,a=2,b=6,c=12,d;
int main()
{
    for(ifstream("12perm.in")>>n,i=5;i<=n;++i)
        d=c,c=(c+a+2*i-4)&1048575,a=b,b=d;
    ofstream("12perm.out")<<c;
    return 0;
}