#include using namespace std; vector gen_compression_number_vector() { vector res; for (int i = 1; i <= 2; i++) { for (int j = 1; j <= 2; j++) { for (int k = 1; k <= 2; k++) { for (int l = 1; l <= 2; l++) { string tmp = ""; tmp.push_back(i + '0'); tmp.push_back(j + '0'); tmp.push_back(k + '0'); tmp.push_back(l + '0'); res.push_back(tmp); } } } } return res; } string decompress(string compression_number) { string nupc = "NUPC"; string tmp_decompressed = ""; for (int i = 0; i < 4; i++) { tmp_decompressed.push_back(nupc[i]); if (compression_number[i] == '2') { tmp_decompressed += tmp_decompressed; } } return tmp_decompressed; } int main() { int K; cin >> K; vector compression_numbers = gen_compression_number_vector(); vector decompressed; for (auto&& s : compression_numbers) { string tmp = decompress(s); decompressed.push_back(tmp); } sort(decompressed.begin(), decompressed.end()); cout << decompressed[K - 1] << endl; }