1 1
2 5
3 166
4 35207
5 30211455
6 99371076165
7 1250065064815292
8 60143467055359131310
9 11066941546543240934864887
10 7788436930452056534815427874703
11 20963150916521213172749181596782816735
12 215797487033016182604699203583318943682230093