def make_change(val, coin_vals):
    amt = val
    i = 0
    coin_cts = [ ]
    while amt > 0:
        c = coin_vals[i]
        num = amt / c
        coin_cts.append(num)
        amt = amt - (num * c)
        i = i + 1
    return coin_cts

def main():
    coin_vals = [ 25, 11, 5, 1 ]
    chg = input('How much change? ')
    print make_change(chg, coin_vals)
    print zip(coin_vals, make_change(chg, coin_vals))
    
main()