好像还没有人打表呢
我就来打个表吧

时间复杂度

O(1)

多么快速！

你们最期望的代码

#include<bits/stdc++.h>
using namespace std;
int a[19]={0, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700};
int n;
int main(){
    scanf("%d",&n);
    printf("%d",a[n]);
    return 0;
}
/*
打表
*/