#I.459.
#Csahók Mihály, 10. osztály
#Németh László Gimnázium, Budapest
#Python 3.6

print('Add meg, hogy szavak hány betűsek legyenek!')
X=input('X: ')
X=int(X)
print()
def szavak():
	darab=0
	for i in range(3**X): # 3^X darab számra megcsinálja "szóvá alakítást"
		szo=""
		for z in range(X): # minden számot megvizsgál, és az alábbi szabály alapján "átalakítja egy szóvá"
			y=i%3
			if y==0:
				szo=szo+"E"
			elif y==1:
				szo=szo+"K"
			else:
				szo=szo+"N"
			i=i//3

		if ertelmes(szo): # minden szóról eldönti, hogy értelmes-e vagy nem
			print(szo)
			darab=darab+1 # ez számolja ki a végén, hogy hány értelmes szó van
	
	print()
	print(darab)


def ertelmes(szo): # ez gyakorlatilag a szó értelemességének feladat szerinti vizsgálata
	if len(szo)==1:
		return szo=="E"
	# van-e benne E
	edarab=0
	for i in range (len(szo)):
		if szo[i]=="E":
			edarab=edarab+1

	if edarab==0:
		return False

	return ertelmes(szo[:len(szo)-1])==False


szavak()