1 1
2 2
3 2
4 3
5 4
6 7
7 14
8 42
9 213
10 2837
11 175450
12 139759600
13 6837625106787
14 266437144916648607844
15 508009471379488821444261986503540
16 37745517525533091954736701257541238885239740313139682
17 5347426383812697233786139576220450142250373277499130252554080838158299886992660750432
18 56288695996508943625527648369722969857016284182480962258253260538113923359266117392316714810930044980283622530899345883903443973143886461
19 83941772663735173160560543672534726683873453747462593691278544525723285290023673872585715830432071384827472565652426695269724710458808241779132656748501183672544006254377431217217762964060736471826937656819379445242826439