#include <iostream>
#include <cstdio>
using namespace std;
int fib(int n)
{
if(n==1 || n==2) return 1;
else return fib(n-1)+fib(n-2);
}
int main()
{
int n;
cin>>n;
cout<<fib(n)%1000;
return 0;
}
#include <iostream>
#include <cstdio>
using namespace std;
int fib(int n)
{
if(n==1 || n==2) return 1;
else return fib(n-1)+fib(n-2);
}
int main()
{
int n;
cin>>n;
cout<<fib(n)%1000;
return 0;
}