int money = 1000;
for(int i = 0;i<10;i++){
  for(int j = 0;j<((1000-i*100)/50);j++){
    for (int k = 0;k<((1000 - i * 100 - j * 50)/20);k++){
      for (int l = 0;l<((1000 - i * 100 - j * 50 - k * 20)/10);l++){
        for (int m = 0; m < ((1000 - i * 100 - j * 50 - k * 20 - l * 10)/5);m++){
          for (int n = 0; n <((1000-i*100-j*50-k*20-l*10-m*5)/2);n++){
            for(int p = 0; p<(1000-i*100-j*50-k*20-l*10-m*5-n*2);p++){
              if ((i*100+j*50+k*20+l*10+m*5+n*2+p)==1000){
                 System.out.println(i+" 100   "+j+" 50   "+k+" 20   "+l+" 10   "+m+" 5   "+n+" 2   "+p+" 1");
              }
            }
          }
        }
      }
    }
  }
}