#include <cstdio> int main() { puts("5");puts("132");puts("1430");puts("4862");puts("16796");puts("477638700");puts("263747951750360"); }