1 1 2 6 3 25 4 126 5 649 6 3486 7 19138 8 107233 9 610358 10 3521260 11 20547836 12 121095602 13 719833595 14 4311542748 15 25999063108 16 157723186593 17 962014388419 18 5896435229442 19 36301479759571 20 224396764731302 21 1392253538833522 22 8667612602037008 23 54130890093561718 24 339041869635276940