def nsp(x, y):
    if x < 0 or y < 0:
        return 0
    if (0, 0) == (x, y):
        return 1
    else:
        return nsp(x, y - 1) + nsp(x - 1, y)