1 1 2 4 3 12 4 47 5 170 6 750 7 3255 8 16010 9 81199 10 448156 11 2579626 12 15913058 13 102488024 14 698976419 15 4976098729 16 37195337408 17 289517846210 18 2352125666883 19 19841666995265 20 173888579505200 21 1577888354510786 22 14820132616197925 23 143746389756336173 24 1438846957477988926 25 14837955796126508528 26 157517190502875639772 27 1719158234230900487472 28 19274693020491822483434 29 221765241790477075080871 30 2616392167666533609072669 31 31625852763537516384291259 32 391388088788218638338245198 33 4955420961211987668640364802 34 64148307270183548812195773054 35 848486003037241135235030489691 36 11460664409953514636210757933260 37 157992422767751320460431820519785 38 2221769459190408122942690423575087 39 31855182954035992582379087262728025 40 465453033565020381706942748570292017 41 6927719100447983208440170068969089061 42 104987676675148306244430036000170328249 43 1619356650424106312871273076944051935356 44 25411729626890037300183609407498684865431 45 405556893292233892519504567218255276740480 46 6580228339714929592095435543485380233001353 47 108506006541458230903104783695466338600258234 48 1817810592171507354623335160609750897934932452 49 30930683443775909111334833931905694495202822700 50 534374802950757085793961500457632502262741897405