#include <bits/stdc++.h> using namespace std; int n, y[45][45]; int main() { cin >> n; y[0][0] = 1; for(int i = 1; i <= n; i++) { for(int j = 1; j <= i; j++) { y[i][j] = y[i - 1][j] + y[i - 1][j - 1]; cout << y[i][j] << " "; } cout << endl; } return 0;
}