0 1 1 1 2 5 3 35 4 165 5 1177 6 9407 7 55657 8 372429 9 2766100 10 17671945 11 118674685 12 837152398 13 5531816082 14 37328192350 15 257252634864 16 1725117502706 17 11666552132346 18 79612474584518 19 537157628862720 20 3636277021289585 21 24711657036469040 22 167150255133278869 23 1132054060155780764 24 7679963045927733606 25 52000091818378249518 26 352259193115158746121 27 2388016616032978275435 28 16175607990383362105542 29 109588564006874360309126 30 742688549177931122555971 31 5031555162598940755305377 32 34090117203665552887219574 33 231000952875290302787075183 34 1565087113499362783288520164 35 10604122594425211456342496223 36 71851587754857514994917684180 37 486825055907423871920413000577 38 3298478796742502389036329728124 39 22349375270475033055402184475751 40 151428179374566784223785775708451 41 1026005137833387162304125743084879 42 6951796552158246832849227455378139 43 47102101201567634630010722871688954 44 319142059060003238929759882205543906 45 2162369018813230049374202093510724732 46 14651220548502076286720613344892683514 47 99269990857526384137879838336455535881 48 672609529226497052732388255559462131422 49 4557296855358069163019753439423027412620 50 30878178902499126918470731647828992025601