#include <bits/stdc++.h>
using namespace std;
char b1[1000010]{1},c1[1000010]{2};
int b[1000010],c[1000010],d[1000010];
void hhh(int r){
	int len;
    while(r--){
		len=max(strlen(b1),strlen(c1));
		int x=0;
		for(int i=0;i<strlen(b1);i++){
		    b[i]=b1[strlen(b1)-1-i];
		}
		for(int i=0;i<strlen(c1);i++){
		    c[i]=c1[strlen(c1)-1-i];
		}
		for(int i=0;i<len;i++){
		    d[i]=b[i]+c[i]+x;
		    x=d[i]/10;
		    d[i]%=10;
		}
		if(x) d[len++]=x;
		for(int i=0;i<strlen(c1);i++){
		    b1[i]=c[strlen(c1)-1-i];
		}
		for(int i=0;i<len;i++){
		    c1[i]=d[len-1-i];
		}
	}
    for(int i=len-1;i>=0;i--){
        cout<<d[i];
    }
    return;
}
void a(long long n){
	if(n==1||n==2){
		cout<<n;
	}
	else{
	    hhh(n-2);
	}
}
int main(){
	long long n;
	cin>>n;
	a(n);
	return 0;
}