coins = [1, 5, 10, 25, 50]
pos = [0]
counter = 0
num = 100

for i in coins:
    while counter < num:
        if counter + i > len(pos) - 1:
            for j in range( counter + i ):
                pos.append(0)
        if counter != 0:
            pos[counter + i] = pos[counter + i] + pos[counter]
        else:
            pos[counter + i] = pos[counter + i] + 1
        counter = counter + 1
    counter = 0

print pos[num]