Задача 2

def rec(s,n):
  global cnt
  if n==0:
    if s.count('А')>=3:
      print(s)
      cnt+=1
    return
  rec(s+'А',n-1)
  rec(s+'Е',n-1)
  rec(s+'М',n-1)
  rec(s+'Т',n-1)
  rec(s+'Ч',n-1)

N=int(input())
cnt=0
rec('',N)
print(cnt)