1 1 2 2 3 6 4 16 5 50 6 144 7 462 8 1392 9 4536 10 14060 11 46310 12 146376 13 485914 14 1557892 15 5202690 16 16861984 17 56579196 18 184940388 19 622945970 20 2050228360 21 6927964218 22 22930109884 23 77692142980 24 258360586368 25 877395996200 26 2929432171328 27 9968202968958 28 33396290888520 29 113837957337750 30 382529558584860 31 1305930965874738 32 4399810249916608 33 15041167138186200 34 50792348938045444 35 173850561915497530 36 588281158939722984 37 2015766450596782386 38 6833567596791502388 39 23438785044156653184 40 79590472666266655680 41 273238606399218084680 42 929219488943246987640 43 3192705159389711876360 44 10872417992391235435408 45 37384929247793935264200