URAL/1353

来自"NOCOW"

program P1353;
var
  a:array[0..81]of longint;
  i,j,k:byte;
begin
  a[0]:=1;
  for i:=1 to 9 do
    for j:=9*i downto 1 do
      for k:=1 to 9 do begin
        if k>j then break;
        inc(a[j],a[j-k]);
      end;
  inc(a[1]);
  read(i);
  writeln(a[i]);
end.

import java.io.*;
import java.util.*;
public class P1353{
  public static void main(String[]args)throws IOException{
    int[]a=new int[90];
    a[0]=1;
    for(int i=1;i<=9;i++)
      for(int j=9*i;j>=1;j--)
        for(int k=1;k<=9;k++){
          if(k>j)
            break;
          a[j]+=a[j-k];
        }
    a[1]++;
    Scanner input=new Scanner(System.in);
    PrintWriter output=new PrintWriter(System.out);
    output.println(a[input.nextInt()]);
    input.close();
    output.close();
  }
}