0 0 1 1 2 1 3 3 4 6 5 14 6 32 7 79 8 193 9 499 10 1321 11 3626 12 10275 13 30126 14 91062 15 284093 16 912866 17 3018825 18 10261530 19 35814255 20 128197595 21 470146011 22 1764737593 23 6773539331 24 26561971320 25 106330997834 26 434195908353 27 1807306022645 28 7663255717310 29 33079998762373 30 145291786542629 31 648946833649819 32 2946141029330165 33 13588503285958906 34 63646270519568969 35 302606508092612966 36 1459884336610993176 37 7143873427353334656 38 35446467185799289190 39 178275929510578721638 40 908566851225572561380 41 4690682646422728781033 42 24524882722205512378751 43 129823113126692046996856 44 695599208954208269432462 45 3771558604199681458191477 46 20688772281817480394532869 47 114789542903076953195582352 48 644064535909340779887219689 49 3653636896408216899866235173 50 20950932372823113170780620903