// Helene Martin, CSE 143

import java.util.*;

public class Dice {
   public static void main(String[] args) {
      //diceRoll(3);
      //diceSum(3, 7);
      // diceSum(5, 7);
       diceSum(15, 87);
   }

   // Prints all possible outcomes of rolling the given
   // number of six-sided dice in [#, #, #] format.
   // pre: dice >= 0
   public static void diceRoll(int dice) {
      diceRoll(dice, new ArrayList<Integer>());
   }
   
   private static void diceRoll(int dice, List<Integer> soFar) {
      if (dice == 0) {
         System.out.println(soFar);
      } else {
         for (int i = 1; i <= 6; i++) {
            soFar.add(i);
            diceRoll(dice - 1, soFar);
            soFar.remove(soFar.size() - 1);
         }
      }
   }

   // Prints all possible outcomes of rolling the given
   // number of six-sided dice that add up to exactly
   // the given sum, in [#, #, #] format.
   public static void diceSum(int dice, int sum) {
      diceSum(dice, sum, new ArrayList<Integer>(), 0);
   }
   
   private static void diceSum(int dice, int sum, List<Integer> soFar, int sumSoFar) {
      if (dice == 0) {
//         int sumSoFar = 0;
//         for (int value : soFar) {
//            sumSoFar += value;
//         }
         if (sumSoFar == sum) {
            System.out.println(soFar);
         }
      } else if (sumSoFar + 6 * dice >= sum && sumSoFar + dice <= sum) {
         for (int i = 1; i <= 6; i++) {
            soFar.add(i);
            diceSum(dice - 1, sum, soFar, sumSoFar + i);
            soFar.remove(soFar.size() - 1);
         }
      }
   }
}