import java.io.*;
import java.util.*;
class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int n,i;
		int a[]=new int[200];
		a[0]=1;
		a[1]=2;
		a[2]=4;
		a[3]=6;
		for(i=4;i<200;i++) a[i]=(a[i-1]+a[i-3]+a[i-4])%2005;
		while(cin.hasNext())
		{
			n=cin.nextInt();
			System.out.println(a[n%200]);
		}
	}
}