#include<fstream>
using namespace std;
ifstream fin("sortari2.in");
ofstream fout("sortari2.out"); 
int sol,d[1005],n;
int main ()
{
    int i,j;
    fin>>n;
    d[0]=d[1]=1;
    for(i=2;i<=n;i++)
    {
        d[i]=d[i-1];
        for(j=1;j<=i-1;j++)
        {
            d[i]+=d[j];
            if(d[i]>=999017)
                d[i]%=999017;
        }
    }
   sol=1;
    for(i=2;i<=n;i++)
    {
        sol*=i;
        sol%=999017;
    }
    sol-=d[n];
    if(sol<0)
        sol+=999017;
    fout<<sol;
	fin.close();
	fout.close();
    return 0;
}