Problem:
Sum of 4 Integers

Write a program which reads an integer n and identifies the number of combinations of a, b, c and d (0 ≤ a, b, c, d ≤ 9) which meet the following equality:

a + b + c + d = n

For example, for n = 35, we have 4 different combinations of (a, b, c, d): (8, 9, 9, 9), (9, 8, 9, 9), (9, 9, 8, 9), and (9, 9, 9, 8).

Input

The input consists of several datasets. Each dataset consists of n (1 ≤ n ≤ 50) in a line. The number of datasets is less than or equal to 50.

Output

Print the number of combination in a line.

Sample Input

35
1

Output for the Sample Input

4
4

Solution in JAVA (judge verdict: Accepted)

import java.util.Scanner;
import java.util.Vector;

class Main{
  public static void main(String[] av){
    Scanner sc = new Scanner(System.in);

    Vector<Integer> vec = new Vector<Integer>();
    while(sc.hasNextInt()){
      vec.add( sc.nextInt() );
    }
		for ( Integer n: vec){
			if( 9*4 < n ){
				System.out.println("0");
			}else{
				int cnt = 0;
				for ( int i = 0; i <= 9; i++ ){
				for ( int j = 0; j <= 9; j++ ){
				for ( int k = 0; k <= 9; k++ ){
				for ( int l = 0; l <= 9; l++ ){
					int sum = i+j+k+l;
					if ( sum == n )
					{
						cnt++;
					}
				}}}}
				System.out.println(cnt);
			}
		}
  }
}