#include <fstream>
#include <iomanip>
using namespace std;

ifstream f("nunta.in");
ofstream g("nunta.out");
int big[40] = {}, small[40] = {};
int n, i, carry;

int main(){
    f >> n;
    big[0] = 1;
    for( ; n; --n){
        for(i = 0; i < 40; ++i) small[i] += big[i];
        for(i = 0, carry = 0; i < 40; ++i){
            carry += small[i];
            small[i] = carry % 1000000000;
            carry /= 1000000000; }
        for(i = 0; i < 40; ++i) swap(big[i], small[i]); }
    i = 39;
    while(!big[i]) --i;
    g << big[i--];
    for( ; i >= 0; --i) g << setw(9) << setfill('0') << big[i];
    return 0; }