function combinations(n::Int, k::Int)::Vector
    if k == 1
        return collect(1:n)
    end
    lower = combinations(n, k-1)
    [(i, l...) for i in 1:n for l in lower]
end