1 0 2 4 3 13 4 66 5 158 6 934 7 2446 8 14567 9 39972 10 240130 11 673665 12 4073862 13 11545686 14 70212506 15 200446066 16 1224207384 17 3512430906 18 21526789216 19 62001340484 20 381049009426 21 1100824791540 22 6780941436208 23 19637801359798 24 121196222602133 25 351703863860609 26 2174046362848592 27 6319783004822947 28 39119045008391297 29 113883101061075740 30 705763136312509314 31 2057222604772127237 32 12762309429764984782 33 37242021045794801234 34 231246863521741657854 35 675467044509269769034 36 4197559361528026058417 37 12271620382383562448449 38 76314531168148904934828 39 223279595407521506880781 40 1389425574151063633702078 41 4067989874865499262535040 42 25329108769773380950336480 43 74205859738973126182467046 44 462283785813437837744798904 45 1355113293609942336179297015 46 8446099421249118317969166948 47 24771369381641419986954708507 48 154462478538737423160848259839