k=int(input()) n=4 d='NUPC' ans=[] for i in range(1<>j&1: t+=t ans+=t, print(sorted(ans)[k-1])