0 1 1 1 2 2 3 4 4 9 5 20 6 54 7 146 8 436 9 1372 10 4577 11 15971 12 58376 13 221876 14 876012 15 3583099 16 15159817 17 66248609 18 298678064 19 1387677971 20 6637246978 21 32648574416 22 165002122350 23 855937433641 24 4553114299140 25 24813471826280 26 138417885372373 27 789683693019999 28 4603838061688077 29 27407048676286709 30 166482728873631602 31 1031215504947175191 32 6509236912712249707 33 41846144396087314392 34 273833073778096295306 35 1823041509710130104400 36 12341731493088146462182 37 84923053446948327806793 38 593686996162801537368632 39 4214972728207583981694214 40 30378737313117606170286483 41 222189525274818737392678788 42 1648563321084250547666216371 43 12404309861451713889965216403 44 94621129423794291170472178082 45 731513273624392757587100943497 46 5729949613713927921448163826417 47 45462715119392360088963943821584 48 365277161227606523805611931820118 49 2971280597249444422667532445270862 50 24463281962168065935326978612620065