0 0 1 1 2 2 3 4 4 8 5 18 6 40 7 94 8 228 9 579 10 1508 11 4092 12 11478 13 33337 14 100016 15 309916 16 990008 17 3257196 18 11021851 19 38314009 20 136657181 21 499570867 22 1869792499 23 7158070137 24 28003286261 25 111857491266 26 455852284867 27 1893959499405 28 8017007560487 29 34552315237016 30 151534813272661 31 675899720916207 32 3064547633713993 33 14117520206901172 34 66048777984094941 35 313691987963035668 36 1511829470988059583 37 7390962602219280483 38 36639107711041578312 39 184115093273903225911 40 937555242852941963239 41 4836559099257600032144 42 25268751905517748735567 43 133665736171458464540975 44 715701923726463962637923 45 3878036404400041789624094 46 21259630166808831348531023 47 117886631960850866654459851 48 661063913121123707896546265 49 3748014121119825410957376077 50 21480792943680439960765575117