package combinations.of.summ;
import java.util.Scanner;
 
public class CombinationsOfSumm {
static int a[] = new int[100];
 
 
static void dec(int n , int k, int i) {
    
    if (n<0) return; //ничего не раскладываем
    // если 0 то раскладывать нечего
    if (n == 0) { 
        
        int j;
        for (j = i-1; j> -1; j--) {
            System.out.print (a[j]);
         }
        System.out.print("\n");
        
    }
    // в противном случае
    else {
        
        if (n - k >=0) {
            
            a[i] = k;
            dec(n - k, k, i+1);
            
            
        }
        if (k-1 >0) {
            dec(n, k-1, i);
            
        }
        
    }
    return;
}
    
    public static void main(String[] args) {
        int m,i,j;
        Scanner scanner = new Scanner(System.in);
        
        
        System.out.print("Задайте число ");
        m = scanner.nextInt();
        for (i=0; i<=m; ++i) {
            
            a[i] = 0;
            }
        System.out.println("Комбинации сумм: ");
        dec(m, m, 0);
    }
    
}