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