1 342
2 3896
3 108882
4 1179792
5 193004352
6 78534150416
7 1236950585856
8 2850002858756096
9 19061766897822614016
10 332041393326772518912
11 11522592664946008068980736
12 1277874485884710320427331813376
13 22817710804108129226940959686656
14 12305744822378141707846677870103494656
15 22344993869282307206028813105878313102999552
16 401413413573551216547642928907671125582938112
17 3414798597924399866913532753177313548655264910016512
18 100483054114679589547455011004238114707125471004844271599616
19 1807805299791364059984707353883807927837478373072191520505856