import java.math.BigInteger;

public class Main {

public static void main(String[] args) {

    BigInteger jc=new BigInteger("1");

    BigInteger ans=new BigInteger("0");

    BigInteger cs=new BigInteger("1");

    while (cs.compareTo(new BigInteger("90"))==-1) {

    	jc=jc.multiply(cs);

    	ans=ans.add(jc);

    	cs=cs.add(new BigInteger("1"));

    }

    System.out.println(ans.mod(new BigInteger("1000000000")));

}

}