Number of length-n phone numbers that can be dialed by a chess knight on a 0-9 keypad that starts on any number and takes n-1 steps.

A327692

Number of length-n phone numbers that can be dialed by a chess knight on a 0-9 keypad that starts on any number and takes n-1 steps.

Terms

    a(0) =10a(1) =20a(2) =46a(3) =104a(4) =240a(5) =544a(6) =1256a(7) =2848a(8) =6576a(9) =14912a(10) =34432a(11) =78080a(12) =180288a(13) =408832a(14) =944000a(15) =2140672a(16) =4942848a(17) =11208704a(18) =25881088a(19) =58689536a(20) =135515136a(21) =307302400a(22) =709566464a(23) =1609056256a(24) =3715338240a(25) =8425127936a(26) =19453763584

External references