k=int(input())
if k==4 or k==6 or k==9 or k==10 or k==14 or k==21 or k==22 or k==25 or k==26:
  print(2)
elif k==8 or k==12 or k==18 or k==20 or k==27:
  print(5)
elif k==16:
  print(14)
elif k==24:
  print(15)
elif k==32:
  print(51):
else:
  print(1)