1 41
2 5376
3 622568
4 112106293
5 12483535858
6 2373042420012
7 266413907612919
8 52026602889237335
9 5888785066309216678
10 1169006907613853988993
11 133131028198472766703859
12 26716908349922784017780109
13 3056558548108708609100252525
14 618123873668436791110422474039
15 70964284867174195475792537651941
16 14433196445781187328121370543242892
17 1661574085706125578549657026262909020