public class Euler164 {
    public static void main(String[] args) {
        int len = 20;
        long[][] dp = new long[10][10];
        for (int d1 = 1; d1 <= 9; d1++)
            for (int d2 = 0; d2 <= 9; d2++)
                dp[d1][d2] = 1;
        for (int pos = 3; pos <= len; pos++) {
            long[][] nxt = new long[10][10];
            for (int a = 0; a <= 9; a++)
                for (int b = 0; b <= 9; b++) {
                    if (dp[a][b] == 0)
                        continue;
                    for (int c = 0; c <= 9; c++) {
                        if (a + b + c > 9)
                            continue;
                        nxt[b][c] += dp[a][b];
                    }
                }
            dp = nxt;
        }
        long sum = 0;
        for (int a = 0; a < 10; a++)
            for (int b = 0; b < 10; b++)
                sum += dp[a][b];
        System.out.println(sum);
    }
}