package projecteuler148;

import java.util.*;
import java.math.*;
public class ProjectEuler148 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {

        BigInteger lol;
        int tot = 0;
        ArrayList<BigInteger>fact=new ArrayList<BigInteger>();
        fact.add(BigInteger.ONE);
        out:
        for (int i = 0; i < Math.pow(10, 9); ++i) {
            for (int x = 0; x < i + 1; ++x) {
                fact.add(BigInteger.valueOf(i+1).multiply(fact.get(i)));
                lol = fact.get(i).divide(fact.get(i - x).multiply(fact.get(x)));
                if (lol.equals(BigInteger.ZERO)) {
                    continue out;
                }
            }
            tot++;
        }
        System.out.println(tot);
    }

}