1, 4, 18, 216, 1794, 16050, 161748, 1754886, 20252058, 257046648, 9715067802, 169069882650, 3334258948644, 65130972856014, 1314162130657122, 27756075741907992, 599859130159322082, 13631049605170919850, 318062816759187443364, 7775218520916136276470, 195524294317191054759258, 5132224614520884668600904, 139264442985628101392954898