1 0
2 4
3 16
4 140
5 2804
6 161036
7 27803749
8 14314228378
9 21838347160809
10 99704315229167288
11 1367135978051264146578
12 56578717186086829451888706
13 7065692298178203128922479762418
14 2670113158846160742372913777087464324
15 3052313665715695874527667027409186333152556
16 10576314351887299911761821933016870059157696799590
17 111034100174173892447665912670921261073467364516352741228