G - N！Again

#include<iostream>
using namespace std;

const int mod=2009;
long long fun(long long n){
    long long  t=1;
    for(int i=2;i<=n;i++){
        t=(t%mod)*(i%mod)%mod;
    }
    return t;
}
int main(){
    long long  n;
    while(cin>>n){
        if(n>40)
        cout<<0<<endl;
        else{
            long long  ret=fun(n);
            cout<<ret<<endl;
        }
    }
    return 0;

}