Number of (undirected) paths in the n-gear graph.

Terms

a(0) =5a(1) =33a(2) =117a(3) =322a(4) =745a(5) =1515a(6) =2793a(7) =4772a(8) =7677a(9) =11765a(10) =17325a(11) =24678a(12) =34177a(13) =46207a(14) =61185a(15) =79560a(16) =101813a(17) =128457a(18) =160037a(19) =197130a(20) =240345a(21) =290323a(22) =347737a(23) =413292a(24) =487725a(25) =571805a(26) =666333a(27) =772142a(28) =890097a(29) =1021095