Number of spanning trees of the graph of the n-th Johnson solid.

Terms

a(0) =45a(1) =121a(2) =1815a(3) =24000a(4) =297025a(5) =78250050a(6) =361a(7) =3509a(8) =30976a(9) =27216a(10) =403202a(11) =75a(12) =1805a(13) =1728a(14) =31500a(15) =508805a(16) =207368a(17) =1609152a(18) =227402340a(19) =29821320745a(21) =37158912a(22) =15482880000a(25) =1176a(26) =324900a(27) =29859840a(28) =30950832a(29) =2518646460