1 1
2 1
3 4
4 30
5 702
6 76844
7 50448952
8 230643876376
9 8267423666602776
10 2588783179055230532664
11 7821803477915366921777312696
12 249798463487076698389715808536913464
13 91691177557134991595405594421320691579192632
14 417955522215118460342460602239817237893422169776951160
15 25421895897347557254121066233723274556374480419766805314368942584
16 22063998050686285186442888580801923285121238077709271541717247214222728251280
17 290972718916154187491778365589270173692084409510143376084621054480564673514404892541739720
18 61857193734644711561594833889662230298551397504257099663622665272406861933079496982744214401069281729040