2016/09/15

							# 解释器步骤：
def outer(func):			# 1.解释outer，不执行内部
	def inner():			# 3.解释inner
		print(‘before‘)				# 5.1
		func()						# 5.2 指向老的f1
		print(‘after‘)				# 5.4 
	return inner			# 4.返回inner函数给f1(若inner加括号，则会先执行inner函数)
							#   则f1函数只想inner函数。若调用f1，则执行inner函数，示例5


# @ + 函数名
# 功能：
# 	1.自动执行outer函数并且将下面的函数名f1当作参数传递
#	2.将outer函数的返回值，重新赋值给f1

@outer						# 2.解释，执行outer
def f1():
	print(‘F1‘)						# 5.3

#!usr/bin/env python
# -*- coding:utf-8 -*-
# Author: Wayne Zhong


def is_prime(num):
	for i in range(2, num):
		if num % i == 0:
			break
	else:
		return True


def monisen(no):
	mns = []
	x = 2
	while True:
		if is_prime(x) and is_prime(2 ** x - 1):
			num = 2**x - 1
			mns.append(num)
			if len(mns) > no:
				break
			else:
				x += 1
		else:
			x += 1
	#print(mns)
	return mns[no-1]


print(monisen(int(input())))