import sys
v=[1, 3, 4]
puhver={0:[], 1:[1]}
def leiaKogus(summa):
  if summa<0: return sys.maxsize
  if summa not in puhver:
    vastus=sys.maxsize
    for mynt in v:
      kogus=1+leiaKogus(summa-mynt)
      if kogus<vastus: 
        vastus=kogus
        myndid=puhver[summa-mynt]+[mynt]
    if not vastus==sys.maxsize:
        puhver[summa]=myndid
  return len(puhver[summa])


print(leiaKogus(21))
print(puhver[21])