寻找递推关系

请参阅问题 130。查找 M>0 的 Mx8 网格的递推关系。
那么8^88x8网格有多少种配置呢？

输入格式：输入最右边的20数字

提示：首先求解 p130。解决后，您可以在问题论坛中访问相当快的代码。
如果你选择使用它，你需要改进它来解决这个问题。然后您需要计算 M=1,2,..,72 的解以找到递推方程。

[我的时间：45s]