0 1 1 0 2 1 3 3 4 12 5 37 6 130 7 428 8 1481 9 5091 10 17979 11 64176 12 234311 13 869645 14 3295100 15 12720494 16 50083996 17 200964437 18 821845766 19 3423694821 20 14524845181 21 62725701708 22 275629610199 23 1231863834775 24 5597240308384 25 25844969339979 26 121224757935416 27 577359833539428 28 2791096628891679 29 13690380669140874 30 68110561794007720 31 343577035654317356 32 1756723527622548160 33 9101593752658288141 34 47768028428834713963 35 253886626446187513763 36 1366177654573126539821 37 7440920979628268578596 38 41010069930305345674422 39 228662693024791581185375 40 1289561525287031814924669 41 7354205460236902851682632 42 42401885550922275078280852 43 247117015394593735859983169 44 1455472207218407854132429489 45 8661794174780452896230321862 46 52075849556534849907946949590 47 316238065174369123465605258180 48 1939405363903969501324864169340 49 12009630129772864597337846017140 50 75080920304005836266062360822200