Python - Problema con programa para que me desglose el importe en billetes y monedas

importe = int(input("Ingrese el importe: "))

lista =[500, 200, 100, 50, 20, 10, 5, 2, 1]

solucion =[0, 0, 0, 0, 0, 0, 0, 0, 0]

for i in lista:

    if int(importe/lista) >= 1:

        solucion=int(importe/lista)

        importe=importe - (solucion*lista)

print("El cambio resultante es el siguiente : ")

for i in lista:

    if solucion!=0:

        if lista<5:

            print(str(solucion) + " monedas de " + str(lista))

        else:

            print(str(solucion) + " billetes de " + str(lista))

#El error que me da creo que me esta diciendo que no puedo operar un dato de tipo entero con uno de tipo lista

#Segun he buscado en google, puedo crear otra variable y operar con esta.

#Lo unico raro que he hecho es crear lo de solucion porque busque ideas y eso me sirve para almacenar los billetes o monedas que tenga en cada caso de cada cantidad.

importe = int(raw_input("Ingrese el importe: "))

lista =[500, 200, 100, 50, 20, 10, 5, 2, 1]

solucion =[0, 0, 0, 0, 0, 0, 0, 0, 0]

for i in range(0, len(lista)):

    resto = lista[i]

    while importe - resto >= 0:

        solucion[i] += 1

        importe -= resto

for i in range(0, len(solucion)):

    if solucion[i] > 0:

        print '%s monedas de %s' % (solucion[i], lista[i])