#include<bits/stdc++.h> using namespace std; int main(){ int k; cin >> k; int a=1,b=1, c; if(k == 1){ cout <<1; }else if( k == 2){ cout<< 1; }else{ for(int i= 1; i<=k-2; i++){ c = a+b; a = b+a; b = c+a; } } cout<<c<<a<<b; return 0; }