#Zadanie 8e)
def suma_cyfr_liczba(liczba):
	suma = 0
	while liczba>0:
		suma+=liczba%10 #1232398544 -> 4
		liczba = liczba //10 # 1232398544 -> 123239854
	return suma
 
def suma_cyfr_napisu(napis):
	suma = 0 
	for i in napis: # "1223" i prazyjmie wartosci "1","2","2","3"
		suma+=int(i)
	return suma
 
def Czy_pierwsza(liczba):
	if liczba <=1:
		return False
	if liczba==2:
		return True
	if liczba%2==0:
		return False
	for i in range(3,liczba,2): # od 3 do liczba co 2 po chce sprawdzac tylko nieprzyste
		if liczba%i==0:
			return False
	return True
znalezione =0 
n = int(input())
aktualna = 1
suma= 0
while znalezione!= n:
	if Czy_pierwsza(suma_cyfr_liczba(aktualna)):
		suma += aktualna
		print(aktualna,suma)
		znalezione+=1
	aktualna +=1
print(suma)

I1phZGFuaWUgOGUpCmRlZiBzdW1hX2N5ZnJfbGljemJhKGxpY3piYSk6CglzdW1hID0gMAoJd2hpbGUgbGljemJhPjA6CgkJc3VtYSs9bGljemJhJTEwICMxMjMyMzk4NTQ0IC0+IDQKCQlsaWN6YmEgPSBsaWN6YmEgLy8xMCAjIDEyMzIzOTg1NDQgLT4gMTIzMjM5ODU0CglyZXR1cm4gc3VtYQoKZGVmIHN1bWFfY3lmcl9uYXBpc3UobmFwaXMpOgoJc3VtYSA9IDAgCglmb3IgaSBpbiBuYXBpczogIyAiMTIyMyIgaSBwcmF6eWptaWUgd2FydG9zY2kgIjEiLCIyIiwiMiIsIjMiCgkJc3VtYSs9aW50KGkpCglyZXR1cm4gc3VtYQoKZGVmIEN6eV9waWVyd3N6YShsaWN6YmEpOgoJaWYgbGljemJhIDw9MToKCQlyZXR1cm4gRmFsc2UKCWlmIGxpY3piYT09MjoKCQlyZXR1cm4gVHJ1ZQoJaWYgbGljemJhJTI9PTA6CgkJcmV0dXJuIEZhbHNlCglmb3IgaSBpbiByYW5nZSgzLGxpY3piYSwyKTogIyBvZCAzIGRvIGxpY3piYSBjbyAyIHBvIGNoY2Ugc3ByYXdkemFjIHR5bGtvIG5pZXByenlzdGUKCQlpZiBsaWN6YmElaT09MDoKCQkJcmV0dXJuIEZhbHNlCglyZXR1cm4gVHJ1ZQp6bmFsZXppb25lID0wIApuID0gaW50KGlucHV0KCkpCmFrdHVhbG5hID0gMQpzdW1hPSAwCndoaWxlIHpuYWxlemlvbmUhPSBuOgoJaWYgQ3p5X3BpZXJ3c3phKHN1bWFfY3lmcl9saWN6YmEoYWt0dWFsbmEpKToKCQlzdW1hICs9IGFrdHVhbG5hCgkJcHJpbnQoYWt0dWFsbmEsc3VtYSkKCQl6bmFsZXppb25lKz0xCglha3R1YWxuYSArPTEKcHJpbnQoc3VtYSk=

Ng==

6