大整数

import java.io.*;
import java.math.*;
import java.util.*;
public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(System.in);
        BigInteger ONE=BigInteger.ONE;
        BigInteger TWO=BigInteger.valueOf(2);
        BigInteger THREE=BigInteger.valueOf(3);
        BigInteger FOUR=BigInteger.valueOf(4);
        while(cin.hasNext())
        {
            BigInteger N,ans;
            N=cin.nextBigInteger();
            ans=(N.multiply(N.add(ONE)).multiply(N.add(TWO)).multiply(N.add(THREE)));
            ans=ans.divide(FOUR);
            ans=ans.mod(BigInteger.valueOf(9999));
            System.out.println(ans);
        }
    }
}