Problem

6 /10


Terimlere genişletme

Problem

Bir doğal sayının tüm farklı gösterimlerini doğal sayıların toplamı olarak çıkarmak gerekir. Terim sırasına göre birbirinden farklılık gösteren temsiller farklı değildir.

 
Giriş
Giriş dizesi bir tamsayı N içerir (2 ≤ N ≤ 40).

 
Çıktı
Cevabınızda, N sayısının tüm farklı gösterimlerini tekrarlar olmadan toplam olarak ayrı bir satıra teker teker yazdırın. Hem terimler hem de toplamlar kendilerini herhangi bir sırayla takip edebilir.

Örnekler
# Girdi Çıktı
1 4
1 1 1 1
1 2 1
1 3
2 2
4
2 5
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
1 4
5