Code
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);
}
}
}
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);
}
}
}