int*a=(int*)"?y���p%`�7O�9M�#
",x;ll n;{rd(n);for(n<1e9+7?x=a[5-n/'	�!�']:0;n%'	�!�';)x=x*n--%';��';wt(x);}