1 1 2 2 3 3 4 7 5 15 6 43 7 131 8 468 9 1776 10 7559 11 34022 12 166749 13 853823 14 4682358 15 26720781 16 161074458 17 1004485751 18 6576974188 19 44322716809 20 311440019349 21 2247888977510 22 16819336465164 23 128915407382036 24 1021269823516449 25 8261243728564640 26 68848043979970646 27 585359227037411514 28 5109319310100012218 29 45420222990242905437 30 413923607650330606962 31 3834371965162624871983 32 36335063409652070478211 33 349812632192069906024137 34 3437732229596705097294076 35 34284593126983897503558982 36 348704880596603301832143622 37 3594167400398335007775272940 38 37730706307352294431753987243 39 401283599824475699164825048843 40 4339754870466023125609762081509 41 47512171924864077423578456801831 42 528661658878536862034620115846047 43 5948693583609889065595740667150271 44 67962882221370691374526918762970745 45 785080952257211293675906556286554858 46 9197620762702742157540208787569445266 47 108887015614743688017038180357846591062 48 1306846776906464198924650730869991087222 49 15836856869234613340367015523337143406892 50 194426763259925647174864104634257996375674