#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int n,a[100000000];
void citire()
{
    scanf("%d",&n);
}
void fibonacci()
{
    a[1]=1;
    a[2]=1;
    for(int i=3;i<=n+1;i++)
        {
            a[i]=a[i-1]+a[i-2];
            a[i]=a[i]%9973;
        }
}
void afisare()
{
    printf("%d",a[n+1]);
}
int main()
{
    freopen("aliniere.in","r",stdin);
    freopen("aliniere.out","w",stdout);
    citire();
    fibonacci();
    afisare();
    //cout << "Hello world!" << endl;
    return 0;
}