1 1 2 2 3 3 4 9 5 21 6 68 7 208 8 730 9 2542 10 9287 11 34053 12 127112 13 476849 14 1803636 15 6851960 16 26157362 17 100211446 18 385239872 19 1485232325 20 5741327939 21 22246061118 22 86383655207 23 336093789246 24 1309999171971 25 5114453234510 26 19998176771431 27 78306018629550 28 307022197845116 29 1205243893734114 30 4736694062290608 31 18635413012526165 32 73390033933875292 33 289296536168272078 34 1141388484067449001 35 4506983056229001012 36 17810678210877022361 37 70436637630979689113 38 278755467420783218748 39 1103923783782963347268 40 4374527793318445819002 41 17345475182383868639989 42 68816353214515287230323 43 273171827219247438632626 44 1084946003412545067983188 45 4311200182214028898065876 46 17139440666593001596502730 47 68170211106245243444266031 48 271258821295548492328020268 49 1079832877336178115072999967 50 4300365220322073226867945672