1 1 2 3 3 16 4 48 5 185 6 534 7 1873 8 5397 9 17853 10 51516 11 165882 12 480321 13 1519997 14 4419336 15 13827716 16 40372992 17 125335640 18 367166796 19 1133563870 20 3330422526 21 10238553681 22 30154137624 23 92399944682 24 272682432123 25 833404227103 26 2463640724667 27 7513857186571 28 22243690893642 29 67723576764734 30 200730121517427 31 610262512373709 32 1810687032731154 33 5498128495591341 34 16328044845739779 35 49527934622485418 36 147201254822893446 37 446102182807015860 38 1326770059919698164 39 4017688410512121585 40 11956454915410416582 41 36181198469317965944 42 107731896912517919655 43 325806687537131609633 44 970579922437981878447 45 2933674068216994806058 46 8743222198156066253619