1 1 2 1 3 3 4 7 5 20 6 60 7 204 8 702 9 2526 10 9180 11 33989 12 126713 13 476597 14 1802109 15 6850969 16 26151529 17 100207548 18 385217382 19 1485216987 20 5741240989 21 22246000726 22 86383317470 23 336093551268 24 1309997856337 25 5114452295933 26 19998171631076 27 78306014924606 28 307022177714062 29 1205243879096652 30 4736693983280055 31 18635412954648405 32 73390033623196469 33 289296535939235003 34 1141388482843763075 35 4506983055321947917 36 17810678206050016692 37 70436637627384871859 38 278755467401716569057 39 1103923783768706528169 40 4374527793243040271666 41 17345475182327289656121 42 68816353214216736565133 43 273171827219022760948011 44 1084946003411361816099599 45 4311200182213136161382911 46 17139440666588307575116503 47 68170211106241694226961671 48 271258821295529854729915213 49 1079832877336163996998701978 50 4300365220321999166829935440