Matlab - matlab o pseudocódigo de combinatoria de numeros

Estimados: Estoy en un problema.

Necesito generar estos números. Puede ser una matriz que genere estas filas. Me sirve cualquier seudocódigo o en matlab, mejor.

Para un ejercicio de 4 nodos

1
1 2
1 3
1 2 4
1 2 3
1 3 4
1 3 2
1 2 3 4
1 3 2 4

Para 5 nodos

1
1 2
1 3
1 4
1 2 3
1 2 4
1 2 5
1 3 2
1 3 4
1 3 5
1 4 2
1 4 3
1 4 5
1 2 3 4
1 2 3 5
1 2 4 3
1 2 4 5
1 3 2 4
1 3 2 5
1 3 4 2
1 3 4 5
1 4 2 3
1 4 2 5
1 4 3 2
1 4 3 5
1 2 3 4 5
1 2 4 3 5
1 3 2 4 5
1 3 4 2 5
1 4 2 3 5
1 4 3 2 5

Gracias!