A336758 Number of n-step self-avoiding walks on the honeycomb lattice with no non-contiguous adjacencies.
1, 3, 6, 12, 24, 42, 78, 144, 264, 486, 894, 1620, 2964, 5376, 9798, 17760, 32292, 58398, 105960, 191466, 346854, 626172, 1132800, 2043246, 3692406, 6655068, 12015126, 21641526, 39039810, 70277016, 126682584, 227928780, 410605008, 738423492, 1329477732
Offset: 0