using System;

​

public class Combinations {

    public static void Main() {

        Console.WriteLine(BinomCoeff(149, 6));

    }

​

    static ulong BinomCoeff(uint n, uint k) {

        if (k == 1) return n;

        if (k == n) return 1;

        return BinomCoeff(n - 1, k - 1) + BinomCoeff(n - 1, k);

    }

}