int recurse(int N,int K)
{
    if(N==0)return K==0;
    if(K<0 ||N <0  )return 0;
    return recurse(N,K-N)+recurse(N-1,K);
}
int main()
{
    printf("%d\n",recurse(3,4));//Balls=1 and boxes = 1
    return 0;
}