Number of (not necessarily maximal) cliques in the n-cube-connected cycle graph.

Terms

a(0) =69a(1) =161a(2) =401a(3) =961a(4) =2241a(5) =5121a(6) =11521a(7) =25601a(8) =56321a(9) =122881a(10) =266241a(11) =573441a(12) =1228801a(13) =2621441a(14) =5570561a(15) =11796481a(16) =24903681a(17) =52428801a(18) =110100481a(19) =230686721a(20) =482344961a(21) =1006632961a(22) =2097152001a(23) =4362076161a(24) =9059696641a(25) =18790481921a(26) =38923141121a(27) =80530636801a(28) =166429982721