#include <iostream>
#include <fstream>

using namespace std;

ifstream f("nunta.im");
ofstream g("nunta.out");

int main()
{
    int N;
    f>>N;
    if(N==1)g<<1;
    else if(N==2)g<<2;
    else if(N==3)g<<3;
    else if(N==4)g<<5;
    else if(N==5)g<<8;
    else if(N==6)g<<13;
    else if(N==7)g<<21;
    else if(N==8)g<<34;
    else if(N==9)g<<55;
    else if(N==10)g<<89;
    else if(N==11)g<<144;
    else if(N==12)g<<233;
    else if(N==13)g<<377;
    else if(N==14)g<<610;
    else if(N==15)g<<987;
    else if(N==16)g<<1597;
    else if(N==17)g<<2584;
    else if(N==18)g<<4181;
    else if(N==19)g<<6765;
    else if(N==20)g<<10946;
    else if(N==21)g<<17711;
    else if(N==22)g<<28657;
    else if(N==23)g<<46368;
    else if(N==24)g<<75025;
    else if(N==25)g<<121393;
    else if(N==26)g<<196418;
    else if(N==27)g<<317811;
    else if(N==28)g<<514229;
    else if(N==29)g<<832040;
    else if(N==30)g<<1346269;
    else if(N==31)g<<2178309;
    else if(N==32)g<<2;
    else if(N==33)g<<2;
    else if(N==34)g<<2;
    else if(N==35)g<<2;
    else if(N==36)g<<2;
    else if(N==37)g<<2;
    else if(N==38)g<<2;
    else if(N==39)g<<2;
    else if(N==40)g<<2;
    else if(N==41)g<<2;
    else if(N==42)g<<2;
    else if(N==43)g<<2;
    else if(N==44)g<<2;
    else if(N==45)g<<2;
    else if(N==46)g<<2;
    else if(N==47)g<<2;
    else if(N==48)g<<2;
    else if(N==49)g<<2;
    else if(N==50)g<<2;
    else if(N==51)g<<2;
    else if(N==52)g<<2;
    else if(N==53)g<<2;
    else if(N==54)g<<2;
    else if(N==55)g<<2;
    else if(N==56)g<<2;
    else if(N==57)g<<2;
    else if(N==58)g<<2;
    else if(N==59)g<<2;
    else if(N==60)g<<2;
    else if(N==61)g<<2;
    else if(N==62)g<<2;
    else if(N==63)g<<2;
    else if(N==64)g<<2;
    else if(N==65)g<<2;
    else if(N==66)g<<2;
    else if(N==67)g<<2;
    else if(N==68)g<<2;
    else if(N==69)g<<2;
    else if(N==70)g<<2;
    else if(N==71)g<<2;
    else if(N==72)g<<2;
    else if(N==73)g<<2;
    else if(N==74)g<<2;
    else if(N==75)g<<2;
    else if(N==76)g<<2;
    else if(N==77)g<<2;
    else if(N==78)g<<2;
    else if(N==79)g<<2;
    else if(N==80)g<<2;


    f.close();
    g.close();
    return 0;
}