#include <stdio.h>
int cba[100005]={};
int abc(int a)
{
if(a==1)
{
return cba[a]=1;
}
else if(a==2)
{
return cba[a]=2;
}
else if(a==3)
{
return cba[a]=4;
}
if(cba[a]!=0)
{
return cba[a];
}
return cba[a]=(abc(a-1)%1000+abc(a-2)%1000+abc(a-3)%1000);
}
int main()
{
int a;
scanf("%d", &a);
printf("%d", abc(a)%1000);
}