%I #9 Feb 16 2025 08:33:24
%S 1,12,1728,2558976,38720000000,6009209192448000,
%T 9588099190533549457408,157453155560517847607911907328,
%U 26625078176206788678765153788526329856,46372286996438096918321753795447236853760000000,831978266205905084594329918959468674594128586559010635776
%N Number of spanning trees in C_n X P_n.
%H Alois P. Heinz, <a href="/A252767/b252767.txt">Table of n, a(n) for n = 1..44</a>
%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/CycleGraph.html">Cycle Graph</a>
%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/PathGraph.html">Path Graph</a>
%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Kirchhoff%27s_theorem">Kirchhoff's theorem</a>
%Y Main diagonal of A173958.
%K nonn,changed
%O 1,2
%A _Alois P. Heinz_, Dec 21 2014