#include <stdio.h>

int bi(int i, int j);
int va(int m, int n, int r);
int po(int i, int j);


main()
{
  int vva;
  int vbi;
  for(int n=9;n<=27;n++)
  {
    vva=va(9,n,3);
    vbi=bi(27,n);
    printf("%2d %12d %12d %12f\n",n,vva,vbi,double(vva)/vbi);
  }
}


int va(int m, int n, int r)
{
  int v=0;

  if(n<m) return 0;

  if(n>m*r) return 0;

  if(m==1) return bi(r,n);

  for(int k=1;k<=r;k++)
    v+=bi(r,k)*va(m-1,n-k,r);

  return v;    
}


int bi(int i, int j)
{
  if(!(i>=j && j>=0)) return 0;
  if(i==0) return 1;
  if(j==0) return 1;
  return bi(i,j-1)*(i-j+1)/j;
}

int po(int i, int j)
{
  int v = 1;
  for(int jj=1;jj<=j;jj++)
    v*=i;
  return v;
}