0 1 1 1 2 2 3 5 4 14 5 43 6 143 7 510 8 1936 9 7774 10 32848 11 145398 12 671641 13 3227218 14 16084747 15 82955090 16 441773793 17 2424845273 18 13695855478 19 79485625385 20 473393639992 21 2889930405750 22 18064609329598 23 115513453404597 24 754956282308784 25 5039064184597772 26 34323984497482559 27 238435033229186236 28 1688080050656213519 29 12173388639106740644 30 89369044983018488009 31 667569863132171665733 32 5071433110384731851289 33 39164425431433426202432 34 307322091624353025509912 35 2449406352054377244344892 36 19821035342693193828027712 37 162791686163168529568476099 38 1356526627430470886703714005 39 11464938613183101310123039511 40 98248577601461873117337316561 41 853418380095941585208926548335 42 7511985651386791895767450745536 43 66986270994367207516291124451565