Llums de nadal X41693

Per les festes de nadal la facultat ha decidit posar una tira de leds que recorri l’exterior de l’edifici. El sistema és d’última generació i permet encendre cada llum de forma independent amb la única restricció que sempre hi ha d’haver, almenys, un llum encès.

Entrada

L’entrada consisteix en diversos casos. Cada cas consisteix amb un enter no negatiu n ≤ 10⁴ representant el nombre de leds disponibles.

Sortida

Per a cada cas escriviu el nombre de maneres d’il·luminar la facultat mòdul 10⁹ + 7.