#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
using namespace std;


int main(){

	int n;
	cin >>n;
int a[10005];
a[1]=1;
a[2]=2;
for(int i=3;i<=n;i++)
	a[i]=(a[i-1]+a[i-2])%2333333;
cout <<a[n]<<endl;
	//system("pause");
	return 0;

}