Se citește un număr natural nenul n. Generează și afișează, în ordine lexicografică, toate descompunerile lui n ca sumă de numere naturale nenule strict crescătoare (adică toți termenii sunt distincți, iar pe fiecare linie sunt scriși în ordine crescătoare).
Pe ultima linie afișează numărul total de descompuneri găsite.