//  Data Structures with Java by John R. Hubbard
//  Copyright McGraw-Hill, 2001
//  Example 4.12 on page 79
//  Iterative Implementation of the Binomial Coefficient Function


public class Ex0412
{ public static int c(int n, int k)
  { if (n<2 || k==0 || k==n) return 1;
    int c=1;
    for (int j=1; j<=k; j++)
      c = c*(n-j+1)/j;
    return c ;
  }

  public static void main(String[] args)
  { for (int n=0; n<4; n++)
    { for ( int k=0 ; k <= n; k++)
        System.out.print("\t" + c(n,k));
      System.out.println();
    }
  }
}