1 1 2 30 3 235 4 1448 5 7909 6 40674 7 202719 8 994268 9 4837337 10 23441366 11 113377235 12 547864528 13 2646278093 14 12779454410 15 61709221831 16 297968336836 17 1438739595201 18 6946894643134 19 33542671171515 20 161958548471736 21 782005482553269 22 3775857399168946 23 18231454211243951 24 88029252078796716 25 425042836971323305 26 2052288380896542630 27 9909324923011071907 28 47846453323004641184 29 231023113207401152413 30 1115478266585479643034 31 5386005520133595856791 32 26005935148869166825364 33 125567762680134219333521 34 606294791324534759751566 35 2927450216036268102385547 36 14134980029479495332265864 37 68249720982137820529295237 38 329538804046623195074133890 39 1591154100115360721762516863 40 7682771616648586578230247292 41 37095702867057126206110433145 42 179113897934825595518385651574 43 864838403207536516397518552947 44 4175809204569459988137661955952 45 20162590431108009662038765731693 46 97353598542709927014401704984426 47 470064755895271845784953685016423 48 2269673417751927293859404791676772 49 10958952694588796972908599624859489 50 52914504449362897913748747611799390