1 5
2 67
3 4192
4 587208
5 147512732
6 58668937932
7 34119101220224
8 27451586022436696
9 29334574202437277520
10 40343697156563884675488
11 69646199705725564208484736
12 147875840329637502384856552096
13 379682313150983568999164195148800
14 1162124274684270071573038558766122432
15 4188621052696089284854229868949950444544
16 17589910352010103848471110027761359060011008