1 2
2 265
3 78976
4 22666641
5 4064659324
6 741295637637
7 144279772457456
8 28624027037417040
9 5598968416725014336
10 1090382503789570607376
11 212622119350607875451536
12 41520188783110631009991949
13 8106643171227991808337184952
14 1582398012606256102618858352417
15 308868219830786523605917780379136
16 60291311544042253514307450684546505
17 11769045296701264198260142822170195186