public static void main(String[] args) {
        int c = 0;
        for (int i = 1; i < 101; i++) {
            for (int x = 1; x <= i; x++) {

                if (combo(i, x) > 1000000) {
                    c += 1;
                }

            }
        }
        System.out.println(c);
    }

    public static int combo(int n, int r) {
        return (fac(n) / (fac(r) * fac(n-r)));
    }

    public static int fac(int n) {
        if (n == 1 || n == 0) {
            return 1;
        }
        return n * fac(n - 1);
    }