#include <iostream> using namespace std; long long a[35]; int main() { int n; cin >> n; for (int i = 1; i <= n; i++) { if (i == 1) { a[1] = 1; cout << "1" << endl; continue; } for (int j = i; j >= 2; j--) { a[j] = a[j-1] + a[j]; } a[1] = i; for (int j = 1; j <= i; j++) { cout << a[j]; if (j < i) { cout << " "; } } cout << endl; } return 0; }