0 1 1 1 2 1 3 9 4 29 5 181 6 1285 7 10635 8 102355 9 1118021 10 13637175 11 184238115 12 2727293893 13 43920009785 14 764389610843 15 14297306352937 16 286014489487815 17 6093615729757841 18 137750602009548533 19 3293082026520294529 20 83006675263513350581 21 2200216851785981586729 22 61180266502369886181253 23 1780729223090159296425295 24 54144653325859887367836719 25 1716673957208184388507983693 26 56658109997408302557945889443 27 1943580434554637684069316708503 28 69196420475358403453022860955689 29 2553435319931697024955862781666225 30 97540715581162560839978178278091915 31 3852678863236282522048508843696269649 32 157175244382864386047845326193308537711 33 6616194052403879450329841151151085746381 34 287091478468062482610019796242734771136193 35 12830101913957587628306862343865211462452501 36 590024212529697842056777743657520299963108165 37 27899230231070688865890033612837376918363612237 38 1355404358106841960255917055221090135985350743329 39 67606553094691038869980626519034496110612938604047 40 3459847803238630005132201899141748941427126518790251