1 1
2 23409
3 9648721
4 39401919001
5 74192202677913
6 211788908613601649
7 517069529154777840681
8 1369385680210307625221600
9 3514075326766461571852637721
10 9167946522672764796730050799825
11 23768906725322727789167291347650473
12 61834253670527259965853623796625700593
13 160662701594315837145370666409576392535201
14 417744929343744744534918309824729084539872833
15 1085936644338696490680019486487850349128867698257
16 2823342016485282115391966938696508400733344186834193
17 7340120596388725579075571995442495919989530502695592704