/* http://projecteuler.net/
 *
 * Problem 53
 * How many, not necessarily distinct, values of (n choose r), for
 * 1 <= n <= 100, are greater than one-million?
 *
 * Solution by Melkor (Filip Niksic, fniksic@gmail.com)
 *
 **/

#include <iostream>

using namespace std;

int main() {
    int total = 0;
    for (int n = 1; n <= 100; ++n) {
	int fact = 1;
	for (int r = 1; r <= n/2; ++r) {
	    fact *= n-r+1;
	    fact /= r;
	    if (fact > 1000000) {
		total += n-2*r+1;
		break;
	    }
	}
    }
    cout << total << endl;
    return 0;
}