#include <iostream>
#include <cmath>
using namespace std;
void fibonacci(int m){
int t1=0;
int t2=1;
int next_term;
for(int i=1;i<=m;i++){
cout << t1;
next_term = t1+t2;
t2 = next_term;
t1 = t2;
}
return;
}
int main()
{
int n;
cin >> n;
fibonacci(n);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIGZpYm9uYWNjaShpbnQgbSl7CiAgICBpbnQgdDE9MDsKICAgIGludCB0Mj0xOwogICAgaW50IG5leHRfdGVybTsKICAgIGZvcihpbnQgaT0xO2k8PW07aSsrKXsKICAgICAgICBjb3V0IDw8ICB0MTsKICAgICAgICBuZXh0X3Rlcm0gPSB0MSt0MjsKICAgICAgICB0MiA9IG5leHRfdGVybTsKICAgICAgICB0MSA9IHQyOwogICAgfQogICAgcmV0dXJuOwp9CgoKaW50IG1haW4oKQp7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgZmlib25hY2NpKG4pOwoKICAgIHJldHVybiAwOwp9CgoKICAgIA==