一道排列组合题qwq

现在有一个正8边形，从任意一个顶点开始沿顺时针给每个顶点按从1到8的顺序命名，而且每相邻点间有一条边，现在要求从1号点开始，走到4号点，求步数不超过11步的方案数（每经过一条边算一步，点可以重复经过，在走的过程中也可以经过目标点）

例如：1,2,3,4,5,6,7,8,1,2,3,4就是一种合适的走法

（PS:这东西程序跑出来是651，但是如果手算的话思路是什么）