public class AddTo10000 {
public static void main(String args[]){
ToDo td = new ToDo();
td.getCase("10000=",1,10000);
System.out.println("Cases : " + td.x);
}
}
public class ToDo{
public int x = 0;
public void getCase (String s, int b, int n) {
int z = (int) Math.floor(n/2);
for(int i = b; i < z; i++){
int j = n-i;
String t = s.substring(s.length()-1).equals("=") ? s : s + "+";
System.out.println(t + i + "+" +j);
x++;
getCase(t + i, i + 1, j);
}
}
}