#include <iostream>
using namespace std;
#define N 600
#define W 450

int main() {
	int i, j;

	int a[N][W];
	for (i = 0; i < N; i++) {
		for (j = 0; j < W; j++) {
			a[i][j] = 0;
		}
	}
	a[0][0] = 0;  //可省略
	a[1][0] = 1;

	//___________________________________

	int tem = 0;
	for (i = 2; i < N; i++) {
		for (j = 0; j < W; j++) {
			a[i][j] = a[i - 1][j] + a[i - 2][j] + tem;
			if (a[i][j]>10000) {
				tem = a[i][j] / 10000;
				a[i][j] = a[i][j] % 10000;
			}
			else
				tem = 0;
		}
	}
	int n;
	while (cin >> n) {
		for (i = n, j = W - 1; j >= 0; j--)
			if (a[i][j] != 0)
				break;
		for (i = n; j >= 0; j--) {
			cout << a[i][j];
		}
		cout << endl;
	}
	
	system("pause");
	return 0;
}