1 2
2 16
3 295
4 10812
5 852448
6 144733702
7 55080396536
8 46897992282392
9 90347796732080200
10 391616769266718212264
11 3836378499038367303867568
12 84709934712009857654653118434
13 4225407805631534612606491862152228
14 475618050864053527355302850328933198688
15 120936099023786960170290626057383065140443778
16 69434866726457070927744576513792346651945515407560
17 90057695069088618962056381731316862181579373735904624416
18 263823528518688952865871019475209554132817899073189343866990668