1 8
2 112
3 1608
4 34056
5 828152
6 22810912
7 669333208
8 20546265528
9 649861726120
10 21020496729712
11 691708911692440
12 23078550392326408
13 778812907863938840
14 26534665934493312256
15 911468660655321411048
16 31531001251952600414360
17 1097524047181496015074808
18 38410766700021960674778096
19 1350798655417865977183424440
20 47709540700757975772183011704
21 1691642751692609733034882455192
22 60192141122477245881651444401904