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 PHP (judge verdict: Time Limit Exceeded)

<?php
$goals;
while($line = trim(fgets(STDIN))){
    $goals[] = $line;
}
foreach($goals as $val){
    $cnt = 0;
    $fetch_tmp = array();
    for($a = 0;$a < 10;$a++){
        for($b = 0;$b < 10;$b++){
            for($c = 0;$c < 10;$c++){
                for($d = 0;$d < 10;$d++){
                    $fetch = $a.$b.$c.$d;
                    $flg = check($fetch_tmp,$fetch);
                    if($val == $a+$b+$c+$d && (empty($fetch_tmp) || $flg)){
                        $fetch_tmp[] = $fetch;
                        $cnt++;
                    }
                }
            }
        }
    }
    echo $cnt."\n";
}
function check($fet_ary,$fetch){
    foreach($fet_ary as $val){
        if($val == $fetch){
            return false;
        }
    }
    return true;
}