1 2
2 16
3 92
4 742
5 13260
6 220882
7 4094666
8 129528304
9 4643477356
10 183171965504
11 10948746139548
12 797831881523648
13 65446536338563458
14 7746605907720894574
15 1149785247198798823392
16 195841032765969991278104
17 47249925193539930815973612