1 1
2 10
3 1719
4 4018152
5 55882468218
6 3454550787171726
7 921229375293720351150
8 1058115897991435552912456494
9 5234423089116609084311564185372068
10 111525513162694816614399225360134812623972
11 10234095411449129759492215770426117331858157748174
12 4044776392613181833371206786477885581268071351860675655160