Count Combinations of Four Digits Summing to Target

google Given an integer Target, calculate the number of combinations that satisfy: X + Y + Z + K = Target, where X, Y, Z, K are in the range [0...9]. Use backtracking or dynamic programming to solve. Example Input 10