1 1
2 9
3 324
4 35343
5 12487068
6 14118092100
7 51199696832895
8 595365272306224965
9 22199455509688700548632
10 2654252181204304007637930258
11 1017614219466672806577892453493568
12 1251022894417681324575017188167103098690