1 2
2 116
3 4374
4 129656
5 3648810
6 98676048
7 2608783126
8 67877862300
9 1746486947416
10 44565435574244
11 1129996780198844
12 28510044909875480
13 716454082168853988
14 17946032127185388064
15 448311886163282442606
16 11174089403833286592436
17 277979248969938225320376
18 6903985056831535148534356