C++

#include <cstdio>

using namespace std;

int N;

long long int dt[60][60];

int main()

{

    scanf("%d",&N);

    dt[1][1]=1;

    for(int i=2;i<=N;i++){

        for(int j=1;j<=i;j++){

            dt[i][j]=dt[i-1][j-1]+dt[i-1][j];

        }

    }

    for(int i=1;i<=N;i++){

        for(int j=1;j<=i;j++){

            printf("%lld ",dt[i][j]);

        }

        printf("\n");

    }

    return 0;

}