hdu-2674

#include<iostream>using namespace std;//2009=41*49int main(){int n;_int64 ans;while(scanf("%d",&n)!=EOF){ans=1;if(n>=49){printf("0\n");continue;}while(n>1){ans*=n;n--;ans%=2009;}printf("%I64d\n",ans);}return 0;}