Java - combinaciones de lineas alrededor de un numero

Hola, a ver si me podeis ayudar con un algoritmo en java que haga lo siguiente:ç
- Tengo un número, por ejemplo el 5, bien, pues por cada lado (arriba, derecha, izquierda, abajo) pueden salir entre 0 y 2 líneas. Necesito hayar todas las combinaciones posibles en las que se pueden colocar las lineas alrededor de ese 5 de manera que en total tenga colocadas 5 lineas,
Es decir, podriamos tener
- 2 lineas arriba+ 2 lineas derecha +1 linea abajo= 5
- 2 lineas arriba+ 2 lineas derecha +1 linea izquierda= 5
- 1 lineas arriba+ 2 lineas derecha +2 lineas abajo= 5
- 2 lineas arriba+ 1 lineas derecha +1 linea abajo + 1 linea izquierda= 5
- .......... hasta que se acaben las posibilidades

¿Alguna idea de como resolver esto?
Gracias