#! /usr/bin/python def jumps(n): # 3的4种,1,1,1;1,2;2,1;3 # 4的时候,原有的每种各+1步; 或原有的每种各再最后的数字上+1; # 1,1,1,1;1,2,1;2,1,1;3,1;1,1,2;1,3;3,1;4 = 8 所以是 2^(n-1)? return 2 ** (n-1) if __name__ == '__main__': n = int(input()) print(jumps(n))