1 1 2 1 3 12 4 35 5 75 6 181 7 490 8 1061 9 2707 10 6459 11 15932 12 40127 13 100362 14 251711 15 637236 16 1617181 17 4124444 18 10553419 19 27066987 20 69709706 21 179992917 22 465769804 23 1208198534 24 3140421726 25 8179002096 26 21338685437 27 55762149044 28 145935689364 29 382465573484 30 1003652347334 31 2636913002916 32 6935812012600 33 18262325820320 34 48133044020753 35 126979448983607 36 335276334037004 37 885992692751185 38 2343124435538712 39 6201265271239147 40 16423598118530353 41 43525513764814945 42 115423110870116178 43 306268030480171282 44 813126780960212972 45 2159986889494444295 46 5740761896185846077 47 15265237143449533278 48 40611015924826305244 49 108089050778724516004 50 287812012641610521275