AC GO!

#include<bits/stdc++.h>
using namespace std;
	int main(){
		int kun;
		cin >> kun;
		string ji,ni,tai;
        	ji="4567";
			ni="123";
			tai=ni+ji;
	while(tai.size()<kun){
		ji=ni;
		ni=tai;
		tai=ni + ji;}
			cout <<tai[kun-1];
	return 0;
	}