#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    long long int a[10001];
    a[0]=1;
    a[1]=1;
    a[2]=2;
    a[3]=3;
    for(int i=4;i<10001;i++)
    {
        a[i]=(a[i-1]+a[i-2])%2333333;
    }
    printf("%d",a[n]);
    
    return 0;
 }