def is_three_squares(n): if n < 0: return False if n == 0: return True while n % 4 == 0: n = n // 4 return n % 8 != 7

k = int(input()) count = 0 num = 0 while True: if is_three_squares(num): count += 1 if count == k: print(num) break num += 1