0, 0, 2, 9, 36, 165, 918, 6111, 47304, 416097, 4091130, 44417043, 527456556, 6798432069, 94499679582, 1408924024695, 22425642181008, 379514672913321, 6804212771165634, 128827325000617947, 2568509718703606260, 53787877376348226573, 1180349932648067726886