1 1
2 3
3 31
4 1145
5 154881
6 77899563
7 147226330175
8 1053765855157617
9 28736455088578690945
10 3000127124463666294963283
11 1203831304687539089648950490463
12 1862632561783036151478238040096092649
13 11143500837236042423379349834982088594105985
14 258389645665477633207631198815389851306350911123579
15 23268964120590079117360931838307760546960300665351208275071
16 8152788880952641347488179079698833772730621821001288826319965501665