public class Binom {

    private static long binom(int m, int k) {
        long binom = 1;

        // binom(m,k) = binom(m,m-k)
        k = Math.min(k, m-k);

        {

           for (int i=1; i<=k; i++)
           { binom= binom*(m-i+1) ;
            binom= binom/i ;
            }

        return binom;
    }


    private static long ggT(long a, long b);

                { if ( b==0 )
                         return a;
                  else
                         return ggT ( b, a % b) ;
                 }



    public static void main(String[] args) {
        int m = Integer.parseInt(args[0]);

        System.out.printf("%21d = %s%n",  Long.MAX_VALUE, "Long.MAX_VALUE");
        System.out.printf("%21d = %s%n",  m,              "m");

        for (int k = 0;   k <= m;   ++k) {
            System.out.printf("%21d = (%2d aus %2d)%n", binom(m,k), k, m);
        }
    }
}