#!/usr/bin/env python

def euler31(l):
    lt=len(l)
    if lt==3:
        return int(l[2]/l[1])+1
    elif lt>3:
        sum=0
        for i in range(int(l[lt-1]/l[lt-2])+1):
            la=l[:lt-2]+[l[lt-1]-i*l[lt-2]]
            sum+=euler31(la)
        return sum
   
if __name__ == "__main__":
    l=[1,2,5,10,20,50,100,200]
    print euler31(l)+1