Generowanie podziałów zbioru w porządku leksykograficznym

Question

Mam problem (jak w tytule) i nie ma pojecia jak sie za niego zabrać. Jakieś wskazówki, rady?

Przykład:

dla n = 3

1 1 1

1 1 2

1 2 1

1 2 2

1 2 3