#include<iostream>
#include<cstring>
using namespace std;
typedef long long LL;
const int N=10010;
int n;
int dp[N]; //dp[i]已铺满原点到第i列组成的地板的铺法数
int main()
{
scanf("%d",&n);
dp[0]=0;
dp[1]=1;
dp[2]=2;
for(int i=3;i<=n;i++)
{
dp[i]=(dp[i-1]+dp[i-2])%999983;
}
LL res=dp[n];
printf("%lld",res);
return 0;
}