def rec(s, n):
global cnt
grib = 0
if n == 0:
print(s)
cnt += 1
return
if n == 1:
rec(s + 'А', n - 1)
rec(s + 'Б', n - 1)
rec(s + 'К', n - 1)
rec(s + 'О', n - 1)
rec(s + 'Ч', n - 1)
else:
rec(s + 'Б', n - 1)
rec(s + 'К', n - 1)
rec(s + 'Ч', n - 1)
N = int(input())
cnt = 0
rec('', N)
print(cnt)