1 5541588
2 1803801730
3 632384263840
4 165807303413449
5 49964602491825575
6 15174704802823958526
7 4452854490156354315588
8 1329291345721127301772981
9 397130257962906890756466342
10 118179237663161878551922997514
11 35240694028060221401018639763595
12 10509444137706375494772425490632197
13 3132726359276640522356101507692027555
14 934054728105846015340539984343874462259
15 278500094899356479199926770080428926786997
16 83034154341277734881778347358929229927895814