#include <stdio.h>   

#define MOD 1000003

long n,m,i,s,p,v[100000];

int main()
{
freopen("grigo.in","rt",stdin);
freopen("grigo.out","wt",stdout);

scanf("%ld %ld", &n, &m);
for (i=1;i<=n;i++)
scanf("%ld",v[i]);

p=1;
for (i=2;i<n;i++)
     p*=i;

s=(p-n)*(n-1)%MOD;

printf("%ld",s%MOD);
return 0;
}