[1,1,1,3,3,1,18,18,9,1,216,216,135,27,1,5589,5589,4050,1134,81,1,336555,336555,269730,95256,9963,243,1,49768101,49768101,42724503,17926839,2450898,88938,729,1,18707873562,18707873562,16835895603,8074043145]