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 4213597 13 27644436 14 190898290 15 1382887161 16 10477990158 17 82819430415 18 681282289857 19 5820296183791 20 51541816775857 21 472306124149579 22 4471549108520595 23 43676154621078016 24 439558508006341652 25 4552552936854724753 26 48470796275019952400 27 529967192282298130943 28 5944979644963445407579 29 68359961203256398703952