def makeChange(in: Int): Map[Int, Int] = {
  def nextCoin(cur: Int) = cur match {
    case 25 => 10;
    case 10 => 5;
    case 5 => 1;
    case _ => throw new Exception(“Blah!”);
  }
  def inner(remaining: Int, coinVal: Int): Int = {
    if (coinVal == 1)
      1
    else {
      val maxCoins = remaining / coinVal;
      val nextVal = nextCoin(coinVal)
      (0 to maxCoins) map (inner(remaining - _ * coinVal, nextVal)) sum
    }
  }
  inner(in, 25)
}