long long c[105][105];
void init()
{
    for(int i=0; i<=50; i++) c[i][0] = 1,c[i][i] = 1;
    for(int i=1; i<=50; i++)
        for(int j=1; j<i; j++)
            c[i][j] = (c[i-1][j] + c[i-1][j-1]);
}