Beh, l'esempio mi pareva particolarmente azzeccato per spiegare la cosa...
Cmq... si tratta di una lista di liste, ciascuna delle quali ha due elementi: un intero ed una lista da 1 ad n elementi interi.

Si tratta di creare tutte le possibili permutazioni di lunghezza i, con i che va da 1 a len(lista), di numeri utilizzando gli elementi della lista annidata contenente da 1 ad n interi (il secondo elemento di ogni lista).

Cmq con l'esempio si capisce molto piu facilmente...

Ho risolto il problema, qualora a qualcuno potesse servire/interessare.