1 0
2 7
3 160
4 18956
5 8641499
6 15440641209
7 109086632521219
8 3041266904462686586
9 334635446051408230633599
10 145323559617043972823631878181
11 249082491936418607489659470348823605
12 1684976500336251873094814081241104967445571