1 1 2 2 3 6 4 20 5 60 6 210 7 756 8 2952 9 11565 10 46550 11 187803 12 763200 13 3101683 14 12627594 15 51398640 16 209268080 17 851834453 18 3467196936 19 14109860408 20 57413439000 21 233584274238 22 950220869136 23 3865081177744 24 15719992809672 25 63930676119100 26 259976309373950 27 1057131295339149 28 4298310816648884 29 17476036638797362 30 71050411127137560 31 288848902429626450 32 1174240543734812128 33 4773392849785121166 34 19403604232402708008 35 78872203496306686970 36 320592207809145722580 37 1303077796223374223038 38 5296353881049641788624 39 21526513783972985707686 40 87490555866593209578680 41 355582241239706900229225 42 1445143417505739074742864 43 5873194285217237539740961 44 23868812075079746840211080 45 97002004099829590316448675 46 394207135331654390147991830 47 1601999960996820064434470199 48 6510211711093226557653041472 49 26455905494736595548243354285 50 107509130508052086958358211000