0 1 1 1 2 2 3 5 4 15 5 52 6 203 7 877 8 4140 9 21147 10 115975 11 678570 12 4213596 13 27643917 14 190873448 15 1382311874 16 10468191626 17 82676728870 18 679376431959 19 5796059673820 20 51241781683988 21 468639956185787 22 4426928995172738 23 43131913020157751 24 432877526792148982 25 4469764103067932577 26 47433028864606794059 27 516788696513784468533 28 5775267809550121464168 29 66142082453639611556930 30 775667423096062719217213