1 1 2 1 3 1 4 2 5 2 6 5 7 16 8 68 9 244 10 1106 11 4041 12 15802 13 60716 14 234319 15 885466 16 3369738 17 12612488 18 47251424 19 174691216 20 644760884 21 2353213266 22 8557977690 23 30825999521 24 110546795278 25 393117952349 26 1390864413489 27 4884724958228 28 17059662985333 29 59193590868065 30 204181359943483 31 700207768816414