#include <iostream>

using namespace std;

int newton (int n, int k)
{
    if(k==0)
        return 1;
    if(k==n)
        return 1;
    return newton(n-1,k-1)+newton(n-1,k);
}
int main()
{
    int x = newton(7,0);
    cout<<x;
    return 0;
}