给定一个 $n\times n$ 的矩阵和 $k$，你需要从 $(1,1)$ 出发走到 $(n,n)$，每次可以向下或向右走一步。请求出一种合法的路径使得路径上所有数的和为 $k$。

数据范围：$2\le n\le 25,1\le k\le 10^{13}$。

想问一下有没有 $O(n^3)$ 或更快的做法