2 2
3 1062880
4 4352505888
5 1996102225024
6 258031607185272
7 14560223135464128
8 457472951327051008
9 9293626316677061376
10 134707212077147740284
11 1491667016717716134560
12 13258722309534523444096
13 98155445716515005756544
14 622608528358993525294384
15 3459690237503699953309248
16 17143154981017805400827904
17 76843825646212716425276160
18 315316749952804309551553770