1, 0, 0, 1, 4, 10, 80, 1015, 9016, 80724, 1092120, 16872405, 246966940, 3932454526, 73869476044, 1485097614455, 30688224287280, 682450482838440, 16508839426673136, 420562937260614249, 11193327347979937140, 315276822746559147250, 9383980947735649740100