1 1 2 1 3 3 4 6 5 16 6 46 7 126 8 448 9 1366 10 5356 11 18568 12 76296 13 297012 14 1264264 15 5412928 16 23928024 17 110468806 18 509578384 19 2495966844 20 12051904744 21 61878848596 22 312943394336 23 1670571625528 24 8836179426416 25 48794206157176 26 269194017597376 27 1533137311902576 28 8793380104885728 29 51563217079456336 30 306435842900857216 31 1848132388173917536 32 11344711421010956176 33 70315950377309296878 34 444591169627152092416 35 2829883431849925027996