1 4
2 160
3 16060
4 2411246
5 451319098
6 96914926654
7 22835261226043
8 5750097317505437
9 1521786116504544601
10 418628292901694453231
11 118789461093773656747975
12 34580941641153629118242103
13 10286801119906331389749544995
14 3117643515050917851631793191327
15 960526665241671248261625922818637
16 300328118391928821851425409686419105
17 95176191245858704447312578412280076775