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