TIJIE

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