1 2
 2 8
 3 34
 4 650
 5 12014
 6 1016492
 7 83761994
 8 32647369000
 9 12227920752840
10 22181389298814376
11 38166266554504010420
12 323646210116765453608746
13 2574827340090912815899810042
14 102299512403818451392332665527950
15 3778748215131699995997836850757543682
16 704314728645701361948084580318587261484806
17 121135616205759617794904559766506890558675949856
18 106005756542854454380006180528618254764945283647525384