#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 1000000000000000001 int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); vector s; string t = "NUPC"; rep(i,1<<4){ string cur = ""; rep(j,4){ cur += t[j]; if((i>>j)&1)cur += cur; } s.push_back(cur); } sort(s.begin(),s.end()); int K;cin>>K; cout<