1 9
2 71
3 822
4 18924
5 577942
6 39473392
7 3232216177
8 648994836940
9 144605658061843
10 84335072845188126
11 51747558531570898082
12 86717653225766506442744
13 147921009780997938189659172
14 706047665638030677246299851962
15 3372793410845874321044473263869027
16 45540656266913031696053747587676747725