#include using namespace std; using ll = long long; int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); int N=4, M=1<<4; string S="NUPC", T; vector v; for (int i=0; i>j & 1) T += T; } v.push_back(T); } sort(v.begin(), v.end()); int K; cin >> K; cout << v[K-1] << endl; return 0; }