1 0
2 6
3 26
4 632
5 1953134
6 30517578152
7 21382117680737565169124291737211855030521575040840389583695499937283189127897042869363986028474755585193634033203152
8 374534108375375866172467953108694125593201867103534665306972436308830662133919971958930807803141170675444303250513601571134026993593194496368981538704602314167259633213795618327250809553863319933952880091965198516845703758