A005117(k) - 1 where k is the least k such that A389412(k) = n.

Terms

a(0) =2a(1) =1a(2) =4a(3) =12a(4) =56a(5) =540a(6) =64a(7) =32a(8) =280a(9) =460a(10) =28a(11) =756a(12) =2304a(13) =1188a(14) =252a(15) =216a(16) =396a(17) =6732a(18) =900a(19) =792a(20) =2916a(21) =20484a(22) =1332a(23) =2700a(24) =15084a(25) =3384a(26) =3780a(27) =432a(28) =8676a(29) =25776