1, 2, 2, 14, 18, 62, 566, 1094, 3954, 17150, 242982, 573014, 2717094, 11553622, 74420950, 1427746334, 4237820914, 22743623742, 116389345094, 709019767190, 5556385327158, 152916116876390, 524244823214950, 3357960498345390, 18667422415920486, 129591208469013462