mint x;ll n;{rd(n);for(n<1e9+7?x=((int*)"?y�¦Ëp%`á7Oí9Mû#
")[5-n/'	ï!­']:0;n%'	ï!­';)x*=n--;wt(x);}