tj

#include<iostream>
using namespace std;
int main(){
string a="4567",b="123",c;
int n;
cin>>n;
c=b+a;
while(c.size()<n)
{
a=b;
b=c;
c=b+a;
}
cout<<c[n-1]<<endl;
return 0;
}