i tried finding the patterns by excluding the ends (where it is guaranteed that 1 move of distance 1 is required)
but really i should include the ends and account distance as a whole. We can observe an increasing pattern.